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

Mexican
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
1919 North Perkins Road, Stillwater, OK
Website
Today
11:00 am - 9:00 pm
Closed now
See all hours
Hours:
Sun 11:00 am - 9:00 pm
Mon - Sat 11:00 am - 10:00 pm
Dining options: Dinner, Lunch

TripAdvisor Reviewer Highlights

Read all 31 reviews
Visitor rating
  • 10
    Excellent
  • 13
    Very good
  • 3
    Average
  • 3
    Poor
  • 2
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    4 of 5 stars
Good food

The food was good, the trio queso was really good, but we preferred it with regular chips as opposed to what they served it with. I think the server was probably new because he had trouble answering our questions and the service was really slow. We had to wait 5-10 minutes after receiving our... read more

4 of 5 starsReviewed July 24, 2015
sdvvsd
,
dallas
Add Photo Write a Review

31 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • Any
English first
dallas
Level Contributor
35 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
4 of 5 stars Reviewed July 24, 2015

The food was good, the trio queso was really good, but we preferred it with regular chips as opposed to what they served it with. I think the server was probably new because he had trouble answering our questions and the service was really slow. We had to wait 5-10 minutes after receiving our food for utensils. I would give... More 

Was this review helpful? Yes
Italy
Level Contributor
413 reviews
259 restaurant reviews
common_n_restaurant_reviews_1bd8 207 helpful votes
4 of 5 stars Reviewed March 31, 2015

Palomino's was a pleasant surprise just outside the OSU bubble in Stillwater. The food is all very tasty and the waiter was excellent. We all had a variety of dishes and every plate went back to the kitchen CLEAN. The queso was delicious as well as the enchiladas and the quesadillas and fajitas. If you are in the mood for... More 

Was this review helpful? Yes
Stillwater, Oklahoma
Level Contributor
60 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 59 helpful votes
2 of 5 stars Reviewed March 17, 2015

So looking forward to Palomino's when it was being built. But then came the fact that is was owned and operated by the same family that has 4 other Mexican Restaurants in town. Same old poorly tasting food but with better atmosphere.

Was this review helpful? Yes
Stillwater
Level Contributor
12 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 5 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
Level Contributor
47 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 37 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
Level Contributor
99 reviews
49 restaurant reviews
common_n_restaurant_reviews_1bd8 67 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
Level Contributor
32 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 10 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
Level Contributor
12 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 7 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
Level Contributor
5 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
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 1
Harrison, Arkansas
Level Contributor
43 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 14 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

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
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 1919 North Perkins Road, Stillwater, OK
  • Location: United States  >  Oklahoma (OK)  >  Stillwater

Price and Cuisine

  • Cuisine: Mexican
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

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?