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

1919 North Perkins Road, Stillwater, OK
Improve this listing
Ranked #21 of 117 restaurants in Stillwater
Cuisines: Mexican
12 visitor photos
Restaurant details
Write a Review

23 reviews from our community

73% Recommend
Rating summary
Date | Rating
  • English first
  • Any
English first
3 reviews 3 reviews
3 restaurant reviews
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
7 reviews 7 reviews
4 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
199 reviews 199 reviews
144 restaurant reviews
60 helpful votes 60 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
38 reviews 38 reviews
25 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
355 reviews 355 reviews
119 restaurant reviews
829 helpful votes 829 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
Abu Dhabi, United Arab Emirates
Top Contributor
253 reviews 253 reviews
181 restaurant reviews
70 helpful votes 70 helpful votes
4 of 5 stars Reviewed January 1, 2014

This was my first visit to this place and I was not disappointed. It is a clean and welcoming atmosphere. The fresh tortilla chips and (5) salsas plus cheese queso was a great appetizer. I ordered a strawberry margarita and it was awesome. I then ordered the chicken fajita enchiladas and they were very good. I got the refried beans... More

Was this review helpful? Yes
Cushing, OK
16 reviews 16 reviews
8 restaurant reviews
9 helpful votes 9 helpful votes
4 of 5 stars Reviewed December 12, 2013

Our office holiday get together was held at this restaurant, which I had never been to before. I did not expect much, because most Mexican restaurants in town are mediocre at best. I was very pleasantly surprised, both by the food and the service. We had a large group (about 18), which is generally a struggle for service providers. Our... More

Was this review helpful? Yes
Muskogee, Oklahoma
Top Contributor
64 reviews 64 reviews
44 restaurant reviews
13 helpful votes 13 helpful votes
5 of 5 stars Reviewed October 13, 2013

We found a restaurant in Stillwater I can't believe was there. I thought we pretty much had eaten at every restaurant in Stillwater. I was pleasantly surprised. First off they served Horchata (Mexican Rice Drink), which I was impressed with because most Mexican restaurants don't serve it. The drink was very tasty. It is non-alcoholic for those who are wondering.... More

Was this review helpful? Yes
Cushing, Oklahoma
Senior Contributor
24 reviews 24 reviews
16 restaurant reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed July 18, 2013

Living near Stillwater, we frequent many restaurants in town. Palomino's is our favorite Mexican restaurant. Recently, my husband and I tried the Salmon Veracruz. This was wonderful. We ordered it again today, my two granddaughters ate it with my husband and I had to eat what they ordered. Salmon is one of our favorite foods and Palomino's so far has... 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

Owners: What's your side of the story?

If you own or manage Palomino's Mexican Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing