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.

“Surprisingly good” 4 of 5 stars
Review of Palomino's Mexican Restaurant

Palomino's Mexican Restaurant
1919 North Perkins Road, Stillwater, OK
Website
Menu
Improve this listing
Ranked #23 of 124 Restaurants in Stillwater
Cuisines: Mexican
Restaurant details
Cushing, OK
Senior Contributor
25 reviews 25 reviews
15 restaurant reviews
Reviews in 17 cities Reviews in 17 cities
12 helpful votes 12 helpful votes
“Surprisingly good”
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 waiter worked VERY hard to get everyone served quickly and efficiently, and provided separate checks without any problem. I had the shrimp combination dinner, which was absolutely delicious (grilled shrimp and scallops served atop an entire half pineapple, also grilled, with vegetables and rice). My husband had shrimp flautas, also totally delicious. We will absolutely be back!

  • Visited December 2013
    • 4 of 5 stars Value
    • 4 of 5 stars Atmosphere
    • 5 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Write a Review

30 reviews from our community

Visitor rating
    10
    12
    3
    3
    2
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
Muskogee, Oklahoma
Top Contributor
65 reviews 65 reviews
45 restaurant reviews
Reviews in 24 cities Reviews in 24 cities
15 helpful votes 15 helpful votes
“A Favorite in Stillwater”
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. I thought the chips and salsa were ok. Nothing really special about them. I had the chicken enchiladas, which were very good. Their specials were Mon-Sat which was a nice surprise. Any chance I can save money I am all for that. The service was outstanding. I was impressed. Next time we are in Stillwater we will be stopping by. Overall great experience. We will be back.

  • Visited October 2013
    • 5 of 5 stars Value
    • 5 of 5 stars Atmosphere
    • 5 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Cushing, Oklahoma
Senior Contributor
24 reviews 24 reviews
16 restaurant reviews
Reviews in 14 cities Reviews in 14 cities
5 helpful votes 5 helpful votes
“Highly recommend when in Stillwater!”
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 been the best so far.

  • Visited July 2013
    • 5 of 5 stars Value
    • 5 of 5 stars Atmosphere
    • 5 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Mifflintown, PA
Top Contributor
77 reviews 77 reviews
61 restaurant reviews
Reviews in 27 cities Reviews in 27 cities
84 helpful votes 84 helpful votes
“Tex Mex at its Best!”
4 of 5 stars Reviewed July 8, 2013

With a variety of choices for tex-mex/Mexican food around Stillwater, Palominos served up memorable dishes which satisfied my appetite. The service was top notch with at least 2 waiters checking in on us throughout the meal. Not once did I have to ask for a refill on beverages.
The carne asada and carnitas were cooked perfectly and very well seasoned. The tilapia entrée consisted of two very large pieces of tilapia seasoned and cooked very well. Well made margaritas on the rocks along with a nice imported draft menu helped round out the experience.

Visited July 2013
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Senior Contributor
36 reviews 36 reviews
19 restaurant reviews
Reviews in 31 cities Reviews in 31 cities
11 helpful votes 11 helpful votes
“I WILL come again for more TexMex food.”
4 of 5 stars Reviewed October 11, 2012 via mobile

The folks and the admisphere are great, very friendly and the inside reminds you that you are at a Mexican restaurant. The prices are ok, the service is fast which was good for me because I went during my lunch hour. Next time I am in town I will visit this place again.
My only small issue is that the word "Authentic Mexican" is very visible inside and on the staff. I would consider "Palomino's" Authentic TexMex......

    • 3 of 5 stars Value
    • 4 of 5 stars Atmosphere
    • 4 of 5 stars Service
    • 4 of 5 stars Food
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.

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.