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
Open 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 30 reviews
Visitor rating
  • 10
    Excellent
  • 12
    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
Bueno!

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... read more

4 of 5 starsReviewed March 31, 2015
Mis_Adventurous
,
Italy
Add Photo Write a Review

30 Reviews from our TripAdvisor Community

Your overall rating of this restaurant
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • Any
English first
Italy
Top Contributor
395 reviews 395 reviews
243 restaurant reviews
197 helpful votes 197 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
Top Contributor
58 reviews 58 reviews
25 restaurant reviews
58 helpful votes 58 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
Contributor
11 reviews 11 reviews
6 restaurant reviews
4 helpful votes 4 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
Senior Contributor
47 reviews 47 reviews
27 restaurant reviews
37 helpful votes 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
Top Contributor
99 reviews 99 reviews
49 restaurant reviews
68 helpful votes 68 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
32 reviews 32 reviews
18 restaurant reviews
9 helpful votes 9 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
Contributor
12 reviews 12 reviews
6 restaurant reviews
7 helpful votes 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
Reviewer
5 reviews 5 reviews
4 restaurant reviews
3 helpful votes 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
Senior Contributor
40 reviews 40 reviews
32 restaurant reviews
13 helpful votes 13 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

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?