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, 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 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

44 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 44: English reviews
Stillwater, Oklahoma
Level Contributor
39 reviews
28 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 stars Reviewed yesterday NEW 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
227 reviews
97 restaurant reviews
common_n_restaurant_reviews_1bd8 53 helpful votes
5 of 5 stars Reviewed 3 weeks ago 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 Michael B
Stillwater, Oklahoma
Level Contributor
20 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed July 6, 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
37 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 stars Reviewed July 5, 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
Stillwater, Oklahoma
Level Contributor
24 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 stars Reviewed June 29, 2016 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
13 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 11 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
28 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
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
211 reviews
129 restaurant reviews
common_n_restaurant_reviews_1bd8 35 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

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
Mexican, Southwestern
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Serves Alcohol, Wheelchair Accessible
Good for
Dining on a budget, Families with children, Large groups
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 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?