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.

On The Border Mexican Grill & Cantina

#727 of 1,075 Restaurants in Tulsa}
$$ - $$$Mexican, ,
5340 E 41st St, Tulsa, OK 74135-6019
+1 918-948-8580
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent18%
  • Very good30%
  • Average24%
  • Poor14%
  • Terrible14%
Travellers talk about
“rice” (3 reviews)
“shrimp” (2 reviews)
“mexican food” (4 reviews)
Closes in 28 min
11:00 am - 11:00 pmAll hours
Mexican, Southwestern, Grill
$$ - $$$
5340 E 41st St, Tulsa, OK 74135-6019
All Details
Write a ReviewReviews (50)
Traveller rating
Traveller type
Time of year

1 - 10 of 47 reviews

Reviewed 4 weeks ago

We love the fresh quality of food here and the variety. From the delicious salsa to their cilantro lime rice uts all good. The strawberry margaritas are especially good. Never been disappointed here.

Thank 903heidif
Reviewed 3 November 2017

We have eaten here many times in the past. Although the service is consistently slow, our last visit was the worst. The waitress argued with us about using a coupon code for free queso that the menu clearly indicated was valid. It is amazing they...More

Reviewed 9 October 2017

We are a CPA firm and have used OTB many times. The food is always fresh and hot! And the service is more than great!

Review collected in partnership with this restaurant
Thank Pam G
Reviewed 15 June 2017 via mobile

Family went on Taco Tuesday, and we weren't disappointed. We ate a mixture of hard and soft shells, but we all had the ground beef. Service, which I've read as not too good, was actually very good. We were seated almost immediately, and our server...More

Thank David C
Reviewed 3 May 2017 via mobile

Quiet patio lunch...I had the shrimp mexi bowl and it was delicious. It was just the right portion size for lunch.

Reviewed 6 February 2017

Stopped in for lunch and we were immediately seated. Chips and salsa were promptly brought to our table and drinks were ordered. I ordered the beef fajitas off the lunch menu. We enjoyed the chips and salsa, great flavor. The refried beans, rice, homemade tortillas,...More

Thank Bdbanshee
Reviewed 31 January 2017

Granted, it was 7:30, but we waited 5 minutes before we were greeted and seated. Had to send the guac back because brown and old. Food was not that great.

Thank MarciaLHansen
Reviewed 27 November 2016 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.

Thank Randy R
Reviewed 18 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...More

Thank Karen L
Reviewed 19 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...More

Thank Irieyamon2006
Nearby Restaurants
Shawkat's Pita Bread Bakery
26 reviews
1.01 km away
Johnny Carino's Italian Restaurant
50 reviews
.91 km away
Top That Pizza
18 reviews
.12 km away
Coney I-Lander
31 reviews
.31 km away
Nearby Attractions
The Golden Driller
253 reviews
3.59 km away
Expo Square
39 reviews
3.65 km away
Safari Joe's H2O Water Park
56 reviews
3.44 km away
Safari Joe's H2O
7 reviews
3.39 km away
Questions & Answers
Get quick answers from On The Border Mexican Grill & Cantina 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, Grill
Lunch, Dinner
Restaurant features
Takeout, Reservations, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Open Hours
11:00 am - 11:00 pm
11:00 am - 11:00 pm
11:00 am - 11:00 pm
11:00 am - 11:00 pm
11:00 am - 11:00 pm
11:00 am - 11:00 pm
11:00 am - 11:00 pm
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
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