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.
Write a Review

28 reviews from our community

Visitor rating
    10
    11
    3
    2
    2
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
Stillwater
Senior Reviewer
8 reviews 8 reviews
3 restaurant reviews
4 helpful votes 4 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.

Was this review helpful? Yes
Agra, Oklahoma, United States
Senior Contributor
40 reviews 40 reviews
25 restaurant reviews
38 helpful votes 38 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 

Was this review helpful? Yes
Duluth, Minnesota
Top Contributor
96 reviews 96 reviews
49 restaurant reviews
62 helpful votes 62 helpful votes
3 of 5 stars Reviewed October 11, 2014

The good news is you probably will get seated rather quickly. The bad news is that its just another of the zillion Mexican-American restaurants in this area. The other good news is they do have affordable margaritas.

Was this review helpful? Yes
Duncan, Oklahoma
Senior Contributor
27 reviews 27 reviews
14 restaurant reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed September 16, 2014

Always love eating here, the food is good and wait staff is always nice and professional. Highly recommend!!

Was this review helpful? Yes
Milford, CT
Contributor
11 reviews 11 reviews
5 restaurant reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed September 6, 2014

I went to Palominos twice on two separate visits to Stillwater. I like Mexican and try to sample it in different parts of the country. There are several choices in Stillwater so it is a mark of how much I enjoyed the first visit that I went back. The restaurant looks nice from the outside but they should work on... More 

Was this review helpful? Yes
Reviewer
4 reviews 4 reviews
3 restaurant reviews
1 helpful vote 1 helpful vote
3 of 5 stars Reviewed July 5, 2014

We've tried Palomino's twice since moving to Stillwater... its OK. Not great, not horrible, just OK.... we are from Dallas and the Mexican food options in this town are pretty limited. I crave Mexican food all the time and all Stillwater Mexican food restaurants have left me disappointed.

Was this review helpful? Yes
Harrison, Arkansas
Senior Contributor
34 reviews 34 reviews
27 restaurant reviews
9 helpful votes 9 helpful votes
5 of 5 stars Reviewed May 15, 2014

Our first visit here was upon recommendation of the hotel concierge, and we were very pleased with the atmosphere, service, pricing, and most particularly the food. We ordered the house enchiladas and the five-cheese chimi. Both dishes were flavorful and had just the right "kick" as did the piquant salsa. Our server was friendly and attentive but did not hover.... More 

Was this review helpful? Yes
Senior Reviewer
8 reviews 8 reviews
5 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed March 15, 2014

My husband and I had a date night last weekend and we really enjoyed it. So this weekend when we were deciding what to do with the family we decided to spend the day in Stillwater and return to Paliminos. Our second visit and the food again was wonderful. Would highly recommend.

Was this review helpful? Yes
Overland Park, Kansas
Top Contributor
222 reviews 222 reviews
155 restaurant reviews
72 helpful votes 72 helpful votes
4 of 5 stars Reviewed March 8, 2014

Another recommendation from the hotel, the staff person gave us a few options in Mexican restaurants but mentioned that this was his favorite and very close to the hotel. (1 mile). Place was pretty big, a central area with fountain (Mexican decor of course) but they also had booths off to the sides which is where we were seated. Palomino... More 

Was this review helpful? Yes
Oahu, Hawaii
Senior Contributor
40 reviews 40 reviews
27 restaurant reviews
14 helpful votes 14 helpful votes
5 of 5 stars Reviewed February 6, 2014

Thank you for a wonderful dinner. Your support of OSU's 2014 VEP is incredible. The staff was very friendly, hard working and the entire evening was extremely enjoyable. Highly recommend this great eating establishment.

Was this review helpful? Yes 1

Travelers who viewed Palomino's Mexican Restaurant also viewed

 

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

Write a Review Add Photos & Videos

Additional Information about Palomino's Mexican Restaurant

Address: 1919 North Perkins Road, Stillwater, OK
Location: United States  >  Oklahoma (OK)  >  Stillwater
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
Cuisine: Mexican

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing

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?