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.
Book On TripAdvisor Bonus Book your hotel on TripAdvisor — then save 20% on things to do for your trip. Use code BOOKTOSAVE.

Palomino's Mexican Restaurant

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1919 North Perkins Road, Stillwater, OK
11:00 am - 10:00 pm
Open now
All hours
Sun 11:00 am - 9:00 pm
Mon - Sat 11:00 am - 10:00 pm
More Info
Add Photo Write a Review

42 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 42: English reviews
Stillwater, Oklahoma
Level Contributor
20 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed 2 weeks ago 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
33 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 stars Reviewed 2 weeks ago

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
Stillwater, Oklahoma
Level Contributor
22 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 stars Reviewed 3 weeks ago via mobile

This place is a favorite of mine as well as my friends. Its within walking distance from alot of apartment complexes, shopping center and recently hotels. They have a diverse selections of margaritas. Mango is especially yummy and they ain't stringy on the alcohol. The food is perfectly prepared and compliments the drinks (priorities here). There are tvs to watch... More 

Thank Virescent
Level Contributor
12 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 stars Reviewed June 16, 2016 via mobile

Food was awesome. We had the carne asada and the grilled shrimp with rice and veggies everything was to perfection. Highly recommended.

Thank Yusi1
Columbia, Missouri
Level Contributor
11 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed June 8, 2016

The menu is about 90 percent the usual Mexican fare, but if you hunt around you can find some really interesting dishes. Shark tacos were excellent, ribeye with a very unusual sauce was also excellent.

Thank Steve W
Stillwater, Oklahoma
Level Contributor
53 reviews
38 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 stars Reviewed April 13, 2016 via mobile

We actually came here with friends and family. Food is good. Got the three layer salad and always is more than I can eat. The only problem we encountered was that we had to ask for silverware three times.

Thank joyelmc
Level Contributor
22 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed February 8, 2016

Though this is on the far side of town from me, any time I am traveling on that side and want a hot, tasty, and affordable dinner to take home, this is the place for me.

Thank Jon C
Hennessey, Oklahoma
Level Contributor
178 reviews
102 restaurant reviews
common_n_restaurant_reviews_1bd8 33 helpful votes
5 of 5 stars Reviewed December 16, 2015

This is a higher end Mexican restaurant without the price tag. They serve better food than the normal meat and beans in a tortilla places. The shark tacos where amazing and of all the times I’ve eaten there everything was good.

Thank Cpharris21
Stillwater, Oklahoma, United States
Level Contributor
49 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 stars Reviewed December 2, 2015 via mobile

Definitely the best Mexican food in Stillwater (only rivaled by Abuelo's, but the nearest of those is over an hour away). Service is usually pretty good, though they do get rather busy on Friday and Saturday evenings. Try the carnitas or five cheese chimichanga. My wife would also recommend the mango chicken burrito or the seafood flautas.

Thank Joshua J
Oklahoma City, Oklahoma
Level Contributor
55 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
3 of 5 stars Reviewed October 5, 2015

Not bad, had the lunch fajitas and received a generous portion. I like fajitas to be seasoned and these were not. Good, but could have been better with seasoning. This place only gives you salsa with your meal (no queso) which other restaurants supply now.

Thank osucowboy1980

Travelers who viewed Palomino's Mexican Restaurant also viewed


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

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 stars
    4.5 of 5 stars
  • Value
    4 of 5 stars
    4 of 5 stars
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Serves Alcohol
Good for
Families with children
Open Hours
11:00 am - 9:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
Location and Contact Information
  • Address: 1919 North Perkins Road, Stillwater, OK
  • 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?