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.

Palomino's Mexican Restaurant

Mexican
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1919 North Perkins Road, Stillwater, OK
Website
Improve this listing
Today
11:00 am - 10:00 pm
Closed now
See all hours
Hours:
Sun 11:00 am - 9:00 pm
Mon - Sat 11:00 am - 10:00 pm
Dining options: Dinner, Lunch, Seating, Takeout, Waitstaff

TripAdvisor Reviewer Highlights

Read all 36 reviews
Visitor rating
  • 14
    Excellent
  • 13
    Very good
  • 4
    Average
  • 3
    Poor
  • 2
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    4 of 5 stars
Good food

The food was good, the trio queso was really good, but we preferred it with regular chips as opposed to what they served it with. I think the server was probably new because he had trouble answering our questions and the service was really slow. We had to wait 5-10 minutes after receiving our... read more

4 of 5 starsReviewed July 24, 2015
sdvvsd
,
dallas
Add Photo Write a Review

36 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
Level Contributor
18 reviews
15 restaurant reviews
5 of 5 stars Reviewed 4 days ago NEW

Though this is on the far side of town from me, any time I am traveling on that side and want a hot, tasty, and affordable dinner to take home, this is the place for me.

Helpful?
Thank Jon C
Hennessey, Oklahoma
Level Contributor
113 reviews
67 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
5 of 5 stars Reviewed December 16, 2015

This is a higher end Mexican restaurant without the price tag. They serve better food than the normal meat and beans in a tortilla places. The shark tacos where amazing and of all the times I’ve eaten there everything was good.

Helpful?
Thank Cpharris21
Stillwater, Oklahoma, United States
Level Contributor
36 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed December 2, 2015 via mobile

Definitely the best Mexican food in Stillwater (only rivaled by Abuelo's, but the nearest of those is over an hour away). Service is usually pretty good, though they do get rather busy on Friday and Saturday evenings. Try the carnitas or five cheese chimichanga. My wife would also recommend the mango chicken burrito or the seafood flautas.

Helpful?
Thank Joshua J
Oklahoma City, Oklahoma
Level Contributor
49 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
3 of 5 stars Reviewed October 5, 2015

Not bad, had the lunch fajitas and received a generous portion. I like fajitas to be seasoned and these were not. Good, but could have been better with seasoning. This place only gives you salsa with your meal (no queso) which other restaurants supply now.

Helpful?
Thank osucowboy1980
Stillwater, Oklahoma
Level Contributor
48 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 stars Reviewed October 1, 2015 via mobile

I like to come here and get the 3 layer salad. It's very good and very filling and I never can eat it all. Guacamole is good. Last time I went the chips weren't real crisp so we asked for another and it was some better. We had good service. And prices are very reasonable.

Helpful?
Thank joyelmc
dallas
Level Contributor
35 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
4 of 5 stars Reviewed July 24, 2015

The food was good, the trio queso was really good, but we preferred it with regular chips as opposed to what they served it with. I think the server was probably new because he had trouble answering our questions and the service was really slow. We had to wait 5-10 minutes after receiving our food for utensils. I would give... More 

Helpful?
Thank sdvvsd
Italy
Level Contributor
441 reviews
281 restaurant reviews
common_n_restaurant_reviews_1bd8 228 helpful votes
4 of 5 stars Reviewed March 31, 2015

Palomino's was a pleasant surprise just outside the OSU bubble in Stillwater. The food is all very tasty and the waiter was excellent. We all had a variety of dishes and every plate went back to the kitchen CLEAN. The queso was delicious as well as the enchiladas and the quesadillas and fajitas. If you are in the mood for... More 

Helpful?
Thank Mis_Adventurous
Stillwater, Oklahoma
Level Contributor
68 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 59 helpful votes
2 of 5 stars Reviewed March 17, 2015

So looking forward to Palomino's when it was being built. But then came the fact that is was owned and operated by the same family that has 4 other Mexican Restaurants in town. Same old poorly tasting food but with better atmosphere.

Helpful?
Thank RetiredNTraveling
Stillwater
Level Contributor
20 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed December 3, 2014

If you like tex-mex this is the place for you. They have an excellent daily lunch menu. The are very flexible with substitutions for sauce seletion (such as cheese instead of red chile for example.) They also offer free sopapillas for dessert.

Helpful?
Thank Ken M
Agra, Oklahoma, United States
Level Contributor
46 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
5 of 5 stars Reviewed October 13, 2014 via mobile

If you are looking for the usual two enchilada, taco combo plate, Palominos is not for you. If you are looking for food more like one can find in the northern parts of Mexico, served quickly and happily by a super friendly staff, you are in the right place. My wife and I popped in on a whim last Frisay... More 

Helpful?
Thank Jon K

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

Location and Contact Information

  • Address: 1919 North Perkins Road, Stillwater, OK
  • Location: United States  >  Oklahoma (OK)  >  Stillwater

Price and Cuisine

  • Cuisine: Mexican

Restaurant Characteristics

  • Good for: Families with children
Open Hours
Sunday
11:00 am - 9:00 pm
Monday
11:00 am - 10:00 pm
Tuesday
11:00 am - 10:00 pm
Wednesday
11:00 am - 10:00 pm
Thursday
11:00 am - 10:00 pm
Friday
11:00 am - 10:00 pm
Saturday
11:00 am - 10:00 pm

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?