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,
1919 N Perkins Rd, Stillwater, OK 74075-2976
+1 405-533-3566
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent40%
  • Very good36%
  • Average14%
  • Poor5%
  • Terrible5%
Travellers talk about
“enchiladas” (7 reviews)
“shark tacos” (3 reviews)
Closed Now
All hours
Mexican, Southwestern
$$ - $$$
1919 N Perkins Rd, Stillwater, OK 74075-2976
All Details
Write a ReviewReviews (57)
Traveller rating
Traveller type
Time of year

1 - 10 of 57 reviews

Reviewed 1 week ago

Extensive menu and very good food. Try to eat here whenever in the area. Like the atmosphere as well.

Thank katie3
Reviewed 4 weeks ago

Waiter was spot on . The Molcajete was awesome and the La Paloma was better than a Margarita ( my opinion)

Thank LincolnCountyConcept
Reviewed 13 October 2017 via mobile

Took our daughter and her roommate out for lunch. Was able to be seated right away. Chips and salsa were good and not too spicy. Lunch portions were good size. We will be back!

Thank devans73
Reviewed 22 September 2017 via mobile

Went here on Dads day weekend. The food was okay. Combination plates have generous portions. Chips and salsa were good. Staff is very nice.

Thank Ken S
Reviewed 17 June 2017 via mobile

Stopped by on a Friday evening and we were seated quickly. The restaurant is decorated nicely. The serving staff were very friendly and provided prompt service. We ordered nachos and chimichangas. Thought the food was just average with a small amount of guacamole and sour...More

Thank Infintysoul
Reviewed 17 May 2017

Pretty typical menu. I thought the prices were fair and the staff was very attentive even during a graduation weekend. They had a special menu typed up to streamline. Although you may request the full menu if you want something else.

Thank Shadylady88
Reviewed 11 April 2017

5 of the 6 mexican restaurants in Stillwater Ok are owned by the same family. Of the 5 this is by far the best one, the most upscale, the cleanest, and the best food.

Thank Donna B
Reviewed 3 March 2017

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...More

Thank Susan K
Reviewed 18 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...More

Thank BeckyL0
Reviewed 13 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
Nearby Restaurants
Da Vinci's
120 reviews
.50 km away
Texas Roadhouse
112 reviews
.24 km away
Red Rock
65 reviews
1.29 km away
Nikki's Greek Restaurant
51 reviews
1.05 km away
Nearby Attractions
Oklahoma State University
194 reviews
2.63 km away
Boomer Lake Park
39 reviews
2.18 km away
Oklahoma Wondertorium
58 reviews
1.07 km away
Boone Pickens Stadium
18 reviews
2.14 km away
Questions & Answers
Get quick answers from Palomino's Mexican Restaurant staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Mexican, Southwestern
Lunch, Dinner
Restaurant features
Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Takeout
Good for
Child-friendly, Kids, 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
  • Phone Number: +1 405-533-3566
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