We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Palomino's Mexican Restaurant

$$ - $$$
Mexican, Southwestern
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1919 N Perkins Rd, Stillwater, OK 74075-2976
11:00 am - 10:00 pm
Open now
See all hours
Sun 11:00 am - 9:00 pm
Mon - Sat 11:00 am - 10:00 pm
More Info
Add Photo Write a Review

49 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 49: English reviews
Oklahoma City
Level Contributor
17 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
1 of 5 bubbles Reviewed 2 days ago NEW

Food came out cold. Even the ice tea tasted old. My husband made the mistake of sending back his cold tacos for fresh ones. All they did was put them in the microwave because the cheese he had put on the previous ones was in the "fresh" ones. My dish was supposed to have crab meat on it but the... More 

Thank BeckyL0
Stillwater, Oklahoma
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed 1 week ago

Great Mexican Food! Nice atmosphere! Great place for birthdays and family time. Good service. Nice and quiet for visiting. Good prices.

Thank CathyM1963
Hannibal, Missouri
Level Contributor
38 reviews
30 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 1 week ago

The restaurant was very busy when we got there on a Saturday night but we had no waiting before we were seated. There was plenty of tables to accomodate the patrons. The food was delicious and our drinks plentiful. There were many waiters and waitresses and other workers working so very easy to grab someone when you needed something. Our... More 

Thank jay l
McKinney, Texas
Level Contributor
806 reviews
479 restaurant reviews
common_n_restaurant_reviews_1bd8 194 helpful votes
4 of 5 bubbles Reviewed January 10, 2017 via mobile

I stopped here for dinner because the restaurant is located across the street from the hotel. I had the fajita chicken quesadillas and they were good. The salsa was excellent. The server was prompt and attentive.

Thank DDay1959
Level Contributor
43 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
4 of 5 bubbles Reviewed August 25, 2016 via mobile

It's more of an "authentic" TexMax restaurant more then an authentic Mexican like their sign reads. Non the less it's a great place to eat. The service personnel is very attentive and the food is good.

Thank DallasBandido
Stillwater, Oklahoma
Level Contributor
55 reviews
43 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed August 22, 2016 via mobile

We enjoy Palaminos regularly and love their fajitas and enchiladas. My wife's favorite is the Chille Reino. Delicious. This place has good atmosphere, and TVs to watch your favorite sport. It is great for groups and they cater parties.

Thank Greg S
Level Contributor
279 reviews
121 restaurant reviews
common_n_restaurant_reviews_1bd8 70 helpful votes
5 of 5 bubbles Reviewed July 30, 2016 via mobile

The food at Palomino's is scrumptious. The table salsa is not bland but is also not too spicy (for the kids, in particular). The enchiladas suisas were delicious, and each of the kids reported that his or her meal was tasty as well. Even better, the delicious Mexican kids' meals were only $2.99 each. We'll be happy to eat here... More 

Thank DukeOKC
Stillwater, Oklahoma
Level Contributor
20 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed July 6, 2016 via mobile

Best Mexican in Stillwater! We eat here all the time and it's our favorite! The fresh homemade tortillas complete every meal, be sure to ask for some because they are amazing! Their queso is oh-so yummy and the service has yet to fail us. Be sure to catch a special margarita, they are nice to have with a good meal!... More 

Thank JoStuck22
Stillwater, Oklahoma
Level Contributor
57 reviews
43 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 bubbles Reviewed July 5, 2016

This is a good restaurant, and we feel they are the best Mexican restaurant in town. We really enjoy the salsa here, as well as many of the dishes. We like the chimichanga's, the chicken mango burrito's, and the beef tips with cheese. The rice is very good also! The service is usually top notch and the restaurant appears to... More 

Thank Bobbie C
Stillwater, Oklahoma
Level Contributor
24 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 bubbles Reviewed June 29, 2016 via mobile

This place is a favorite of mine as well as my friends. Its within walking distance from alot of apartment complexes, shopping center and recently hotels. They have a diverse selections of margaritas. Mango is especially yummy and they ain't stringy on the alcohol. The food is perfectly prepared and compliments the drinks (priorities here). There are tvs to watch... More 

Thank Virescent

Travelers who viewed Palomino's Mexican Restaurant also viewed


Been to Palomino's Mexican Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Mexican, Southwestern
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol
Good for
Large groups, Families with children
Open Hours
11:00 am - 9:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
Location and Contact Information
  • Address: 1919 N Perkins Rd, Stillwater, OK 74075-2976
  • Location: United States  >  Oklahoma (OK)  >  Stillwater

Questions & Answers

Questions? Get answers from Palomino's Mexican Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?