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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

On The Border Mexican Grill & Cantina

$$ - $$$
Mexican, Southwestern, Grill
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
5340 E 41st St, Tulsa, OK 74135-6019
+1 918-948-8580
Today
11:00 - 23:00
Open now
All hours
Hours:
Sun - Sat 11:00 - 23:00
More Info
Add Photo Write a Review

43 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
Showing 40: English reviews
Level Contributor
97 reviews
75 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 bubbles Reviewed 1 week ago via mobile

My wife was in the mood for Mexican food so we came here. The southwest chicken tacos were great. We love the salsa too. Right by 2 shopping malls.

Helpful?
Thank Randy R
Tulsa
Level Contributor
34 reviews
30 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
2 of 5 bubbles Reviewed 17 August 2016

I waited seven minutes to be seated, then another fifteen before anyone came to take my order. I witnessed two other couples enter, then leave, because no one came to seat them. I had to ask for drink refills, and had to actually get up to find someone to tab-out. The food was nothing above average, so I won't be... More 

Helpful?
Thank Karen L
Level Contributor
56 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
1 of 5 bubbles Reviewed 18 July 2016 via mobile

Friends wanted to go here. I was a little hesitant because the last time I ate there it was awful with a capital A and I said I'd never go back. Anyhow waitress somewhat inattentive but we weren't in a hurry so no problem. Food finally came and all four of us had offered a different meal. I ate three... More 

Helpful?
Thank Irieyamon2006
Fort Gibson
Level Contributor
101 reviews
43 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
4 of 5 bubbles Reviewed 15 March 2016

Salsa great n has a bite to it. Enjoyed the house made tortillas which made the meal even better. Service was good and we all enjoyed our meals

Helpful?
Thank Pacdive
Oklahoma
Level Contributor
28 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 bubbles Reviewed 11 January 2016 via mobile

The OTB chips and salsa you can get at Walmart is the best ever. So I wanted to try the restaurant. I thought it was good. I had a bowl with rice, beans, avocado, mushrooms, lettuce and such. A very good lunch. Give it a try. At least get the salsa. Food is way better than Ted's.

Helpful?
Thank ndn_20
Oklahoma
Level Contributor
22 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
3 of 5 bubbles Reviewed 22 December 2015

The food was ok to good but there are so many Tex-Mex restaurants that On The Border simply does not distinguish itself as being any better than most Tex-Mex venues. It does not convince the diner that he must return

Helpful?
Thank RWE52297
Naples, Florida
Level Contributor
43 reviews
38 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
2 of 5 bubbles Reviewed 4 July 2015

The restaurant was not clean, the table was sticky and the food was marginal at best. The margarita was pure lemonade, with only a minimal amount, at most, of tequila.

Helpful?
Thank parbuster1
Marionville, Missouri
Level Contributor
127 reviews
75 restaurant reviews
common_n_restaurant_reviews_1bd8 49 helpful votes
2 of 5 bubbles Reviewed 8 April 2015 via mobile

We waited a little over 30 minutes for dinner to arrive, and it wasn't on a night they were busy. Great chips & salsa....so, so shrimp fajitas. Service was not good at all. Won't go back.

Helpful?
Thank Gerry M
SocialOTB, Manager at On The Border Mexican Grill & Cantina, responded to this review

Thank you for your review. While we are happy that you enjoyed our chips & salsa, we are disappointed that the rest of your meal wasn’t as enjoyable. It is always our goal to provide great food and prompt service and we apologize that this is not what you received. Please contact our Guest Relations Manager so we can make... More 

Jenks, OK
Level Contributor
104 reviews
67 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
1 of 5 bubbles Reviewed 8 April 2015

Service was horrible and the food was even worse. They need to change the grease that they fry in. Several food items came out burned and the El Patron Combo I orders had a steak on the plate that was less than 2" by 2" and very tough. We have eaten here before and not had these problems but we... More 

Helpful?
Thank okiejohn
SocialOTB, Manager at On The Border Mexican Grill & Cantina, responded to this review

Thank you for your review. We are disappointed to hear about your recent negative visit. It is always our goal to provide great food and prompt, friendly service and we apologize that this was not your experience. Please contact our Guest Relations Manager so we can make things right with you. 888-682-6882 Monday – Friday 9am-5pm Central Time or online... More 

Frisco, Texas
Level Contributor
30 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
2 of 5 bubbles Reviewed 16 December 2014

Decent Tex Mex chain....I have dined at many other locations in the past. Usually a good economic place to take customers for lunch. This location in OK City was not up to typical standard. The service was horrible. The chips were stale. They never brought any fresh salsa and forgot my Queso dip. I will not return to this location!

Helpful?
Thank JOE S

Travellers who viewed On The Border Mexican Grill & Cantina also viewed

 

Been to On The Border Mexican Grill & Cantina? 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
    3.5 of 5 bubbles
    Service
    3.5 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    Atmosphere
    3.5 of 5 bubbles
Cuisine
Mexican, Southwestern, Grill
Meals
Lunch, Dinner
Restaurant features
Seating, Waitstaff, Serves Alcohol, Takeout
Good for
Child-friendly
Open Hours
Sunday
11:00 - 23:00
Monday
11:00 - 23:00
Tuesday
11:00 - 23:00
Wednesday
11:00 - 23:00
Thursday
11:00 - 23:00
Friday
11:00 - 23:00
Saturday
11:00 - 23:00
Location and Contact Information
  • Address: 5340 E 41st St, Tulsa, OK 74135-6019
  • Location: United States  >  Oklahoma (OK)  >  Tulsa
  • Phone Number: +1 918-948-8580

Questions & Answers

Questions? Get answers from On The Border Mexican Grill & Cantina 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?