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

Is this your business?
$$ - $$$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%
  • Poor4%
  • Terrible6%
Travelers talk about
“chimichanga” (2 reviews)
“mexican food” (11 reviews)
Closed Now
Mexican, Southwestern
$$ - $$$
1919 N Perkins Rd, Stillwater, OK 74075-2976
All Details
Write a ReviewReviews (61)
Traveler rating
Traveler type
Time of year

1 - 10 of 61 reviews

Reviewed 3 weeks ago via mobile

Felt like some Mexican tonight and Palomino’s. This place isn’t ranked the best, but I thought it did a very good job. The place is lively, with lots of customers. Service was quick and efficient, my waiter did messed up my order but corrected it...More

Thank Andrew T
Reviewed 3 weeks ago via mobile

I was very disappointed with my visit to Palomino's this week. I found the food to not be very satisfying. I ordered the chicken nachos. First there was way too much cheese, and the chips were soggy by the time I ate them. The chicken...More

Thank Keaton C
Reviewed January 20, 2018 via mobile

We were so under impressed with our meal tonight. We had to send the three queso back. Our chicken enchiladas were tasteless. They charged us a dollar to put onions on it. The top shelf margarita was watered down. We are not coming back.

Thank Cindy B
Reviewed December 22, 2017

Wife and I took our Grandson there for lunch . It has an extensive menu and great food. Good tasting chips and salsa seasoned just right. Portions were a good size and wonderful tasting. Service was fast and dependable took very good care of all...More

Thank William S
Reviewed December 4, 2017

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

Thank katie3
Reviewed November 9, 2017

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

Thank LincolnCountyConcept
Reviewed October 13, 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 September 22, 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 June 17, 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 May 17, 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
Nearby HotelsSee all 17 hotels in Stillwater
Holiday Inn Express & Suites Stillwater - University Area
12 reviews
.07 miles away
Wyndham Garden Stillwater
478 reviews
.60 miles away
Circle D Motel
8 reviews
.76 miles away
Fairfield Inn & Suites Stillwater
78 reviews
.89 miles away
Nearby Restaurants
Da Vinci's
132 reviews
.31 miles away
Texas Roadhouse
122 reviews
.15 miles away
Nikki's Greek Restaurant
59 reviews
.66 miles away
Red Rock
65 reviews
.80 miles away
Nearby Attractions
Oklahoma State University
210 reviews
1.64 miles away
Boomer Lake Park
47 reviews
1.36 miles away
Oklahoma Wondertorium
61 reviews
.67 miles away
Boone Pickens Stadium
23 reviews
1.33 miles 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
Takeout, Reservations, Seating, Waitstaff, Television, Wheelchair Accessible, Serves Alcohol
Good for
Kids, 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
  • 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