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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Palomino's Mexican Restaurant

₹₹ - ₹₹₹
Mexican, Southwestern
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1919 N Perkins Rd, Stillwater, OK 74075-2976
11:00 - 22:00
Open now
See all hours
Sun 11:00 - 21:00
Mon - Sat 11:00 - 22:00
More Info
Add Photo Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow

50 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 50: English reviews
Level Contributor
135 reviews
52 restaurant reviews
common_n_restaurant_reviews_1bd8 70 helpful votes
3 of 5 bubbles Reviewed 3 weeks ago

This is a good restaurant. The food is good quality especially some of the specialty items. The service can be very good or very bad depending on the night and the server. There appears to be very little training or supervision. Margaritas can also be good or terrible. If they could work on management and supervision they could be a... More 

Thank Susan K
Oklahoma City
Level Contributor
17 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
1 of 5 bubbles Reviewed 19 February 2017

Food came out cold. Even the ice tea tasted old. My husband made the mistake of sending back his cold tacos for fresh ones. All they did was put them in the microwave because the cheese he had put on the previous ones was in the "fresh" ones. My dish was supposed to have crab meat on it but the... More 

Thank BeckyL0
Stillwater, Oklahoma
Level Contributor
6 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed 14 February 2017

Great Mexican Food! Nice atmosphere! Great place for birthdays and family time. Good service. Nice and quiet for visiting. Good prices.

Thank CathyM1963
Hannibal, Missouri
Level Contributor
38 reviews
30 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 13 February 2017

The restaurant was very busy when we got there on a Saturday night but we had no waiting before we were seated. There was plenty of tables to accomodate the patrons. The food was delicious and our drinks plentiful. There were many waiters and waitresses and other workers working so very easy to grab someone when you needed something. Our... More 

Thank jay l
McKinney, Texas
Level Contributor
845 reviews
500 restaurant reviews
common_n_restaurant_reviews_1bd8 204 helpful votes
4 of 5 bubbles Reviewed 11 January 2017 via mobile

I stopped here for dinner because the restaurant is located across the street from the hotel. I had the fajita chicken quesadillas and they were good. The salsa was excellent. The server was prompt and attentive.

Thank DDay1959
Level Contributor
43 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
4 of 5 bubbles Reviewed 25 August 2016 via mobile

It's more of an "authentic" TexMax restaurant more then an authentic Mexican like their sign reads. Non the less it's a great place to eat. The service personnel is very attentive and the food is good.

Thank DallasBandido
Stillwater, Oklahoma
Level Contributor
55 reviews
43 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 bubbles Reviewed 23 August 2016 via mobile

We enjoy Palaminos regularly and love their fajitas and enchiladas. My wife's favorite is the Chille Reino. Delicious. This place has good atmosphere, and TVs to watch your favorite sport. It is great for groups and they cater parties.

Thank Greg S
Level Contributor
298 reviews
129 restaurant reviews
common_n_restaurant_reviews_1bd8 76 helpful votes
5 of 5 bubbles Reviewed 30 July 2016 via mobile

The food at Palomino's is scrumptious. The table salsa is not bland but is also not too spicy (for the kids, in particular). The enchiladas suisas were delicious, and each of the kids reported that his or her meal was tasty as well. Even better, the delicious Mexican kids' meals were only $2.99 each. We'll be happy to eat here... More 

Thank DukeOKC
Stillwater, Oklahoma
Level Contributor
20 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed 7 July 2016 via mobile

Best Mexican in Stillwater! We eat here all the time and it's our favorite! The fresh homemade tortillas complete every meal, be sure to ask for some because they are amazing! Their queso is oh-so yummy and the service has yet to fail us. Be sure to catch a special margarita, they are nice to have with a good meal!... More 

Thank JoStuck22
Stillwater, Oklahoma
Level Contributor
59 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 bubbles Reviewed 5 July 2016

This is a good restaurant, and we feel they are the best Mexican restaurant in town. We really enjoy the salsa here, as well as many of the dishes. We like the chimichanga's, the chicken mango burrito's, and the beef tips with cheese. The rice is very good also! The service is usually top notch and the restaurant appears to... More 

Thank Bobbie C

Travellers who viewed Palomino's Mexican Restaurant also viewed


Been to Palomino's Mexican Restaurant? Share your experiences!

Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Mexican, Southwestern
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol
Good for
Child-friendly, Groups
Open Hours
11:00 - 21:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
Location and Contact Information
  • Address: 1919 N Perkins Rd, Stillwater, OK 74075-2976
  • Location: United States  >  Oklahoma (OK)  >  Stillwater

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?