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

27 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Any
English first
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
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
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
33 reviews 33 reviews
26 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
221 reviews 221 reviews
154 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
39 reviews 39 reviews
26 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
Colorado Springs, CO
Top Contributor
358 reviews 358 reviews
122 restaurant reviews
858 helpful votes 858 helpful votes
1 of 5 stars Reviewed January 27, 2014

We have never eaten here before and thought we'd give the restaurant a try. The inside could use some maintenance as the fountain was broken and our booth seat cushion was all torn up. I ordered the chicken enchiladas which were just ok. However, before we even left the restaurant the food began to give me abdominal discomfort. By the... More

Was this review helpful? Yes

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