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 #23 of 117 Restaurants in Stillwater
Sun 11:00 am - 9:00 pm
Mon - Sat 11:00 am - 10:00 pm
Cuisines: Mexican
12 visitor photos
Restaurant details
Write a Review

24 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Any
English first
Milford, CT
Senior Reviewer
10 reviews 10 reviews
5 restaurant reviews
3 helpful votes 3 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
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
211 reviews 211 reviews
149 restaurant reviews
66 helpful votes 66 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
357 reviews 357 reviews
121 restaurant reviews
841 helpful votes 841 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
259 reviews 259 reviews
185 restaurant reviews
74 helpful votes 74 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
17 reviews 17 reviews
9 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

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