Social Profile: 
✔️Brunch ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
… View more
Casual restaurant chain featuring Tex-Mex standards such as fajitas, burritos & grilled meats.
Hours
| Saturday | 11 AM–10 PM |
| Sunday | 11 AM–9 PM |
| Monday | 11 AM–9 PM |
| Tuesday | 11 AM–9 PM |
| Wednesday | 11 AM–9 PM |
| Thursday | 11 AM–9 PM |
| Friday | 11 AM–10 PM |
Address and Contact Information
Address: 5340 E 41st St, Tulsa, OK 74135
Phone: (918) 948-8580
Website: https://www.ontheborder.com/locations/promenade/
Menu Photos
Order and Reservations
Order: Order online
Photo Gallery
Related Web Results
Promenade – On The Border Mexican Grill & Cantina
Join us at On The Border in Tulsa, OK to enjoy authentic Mexican food including mesquite-grilled fajitas, tacos, and ice-cold margaritas. Info. 5340 E. 41st …
TFD battles fire at Mexican restaurant Friday morning – Tulsa – Fox 23
Fire crews responded to the fire aroud 5 a.m. at the On The Border Mexican Grill & Cantina near 41st and Sheridan. … Tulsa, OK 74129
On The Border Mexican Grill & Cantina | Tulsa OK – Facebook
Eat as many Chicken Tinga or Seasoned Beef tacos as you want for $9.99. And save some room for rice, beans and our always-free chips and salsa. No photo …
Reviews
Kelly White
Love this place and service by Antonio was five star excellent. Fresh made guacamole right at our table. The flight of margaritas is a must try!
… moreDirk Megee
I work close to this location and had given up on it around a year ago after some less than stellar experiences. Decided to give things another shot after a change of management and have been very glad I did. The portion sizes are back to being reasonable for the amount you spend and the lunch specials cannot be missed. I cannot brag enough about the chips this chain serves, always crispy and warm. My old complaint is that I cannot order drinks on my lunch break haha.
… moreJessica Winnie
Ordered to go tacos and food was prepared in timely manner. The staff was helpful in assisting with menu. Enjoyed the staff more than the food.
The shrimp tacos were decent and the fish too. Simple savor and not much kick with seasoning or flavors. The rice and refried beans were edible, just nothing super special.
The consume for the birria tacos was simple compared to others I have enjoyed.
I would probably come back and try some thing else off the menu.
For tacos, this just didn’t hit the spot or offer anything extra.
Bar area has plenty of space and televisions for sport fans.
Menu is vast and desserts looked good.
… moreThe shrimp tacos were decent and the fish too. Simple savor and not much kick with seasoning or flavors. The rice and refried beans were edible, just nothing super special.
The consume for the birria tacos was simple compared to others I have enjoyed.
I would probably come back and try some thing else off the menu.
For tacos, this just didn’t hit the spot or offer anything extra.
Bar area has plenty of space and televisions for sport fans.
Menu is vast and desserts looked good.
Alana Stroud
Really can’t complain. The staff here is beyond friendly. The margs are awesome. Everything I’ve tried off the menu has been pretty decent, and I’m a huge Mexican food snob. Seating is always available and the bar area is clean and my favorite place to hang out. Their lunch and taco Tuesday specials are bomb!
… moreFlamingtrashbox (DumpsterFire)
Absolutely delicious! Dan made this experience amazing! Thanks so much! Can’t wait to return! Large portions and well made.
… morePaul Hylla
I hadn’t been here in 7 years, had to give it a go. Clean with average service. Is pretty much empty at 2 o’clock in the afternoon. Food was mediocre.
… moreGabriel Grissom (Gabe)
Absolutely love their food. I was disappointed when the other location shut down I really do hope they can stay in business. Their sampler dish, I believe it’s called the Grand papi is a really good entree to try and get a good taste of the food. The staff is very friendly and on point so I hope more people will patron there and help to keep it in business, it really is one of the better tex Mex places in town. Thanks for the great food and service.
… moreGarrett Winston
The morning shift amazing crew&manager welcoming this is a business that cares and loves making sure quality food meets your expectations. So today 3/3/2026 I came in was starred at for 5 minutes and rudely welcomed as its like they didnt want to greet anyone due to no host but clearly they had saw me . I talk to the manager she acted as she cared and brought me a water that has filth In the bottom of the cup trying to resort my issue in the hospitality manner of being genuine I mean its in the job. So then I ordered three tacos on taco Tuesday normally I do fajitas I ask no tomatoes and as a joke id assume see tomatoes they didnt finish PICKING OFF not even two minutes later they try and make it right by bringing me what I ordered without tomatoes being picked off but clearly not fully . Very disappointing with the crew working from the manager to the server and the cook .
… moreAngela halverson
Cozy place to sit down for a bite. I ordered flavored tea (mango then I tried the peach). I got the ultimate fajitas about 17.49 and the lunch special 7.99 for 2 enchiladas. One chicken and one cheese. The chicken, steak, pork and shrimp were soft, tender and delicious. The vegetables looked like a variety of squash, variety of bell peppers and onions. It came with the usual 3 flour shells (you can get corn for no extra charge) . The enchiladas were great. The chicken was flavorful and tender. The sauce on top I switched around and there was no extra charge for switching the toppings. And for dessert I got cinnamon sprinkled Carmel stuffed churros with a scoop of ice cream. The staff were helpful and attentive, my waiter was Jason
… moreAmi Maria (AmiMaria)
Had lunch on sunday with coworkers for a celebration lunch and our Server Jennifer was awesome her suggestions were spot on! Border Bowls & Fajitas were delicious and Margaritas were Perfect. Best Service and Food we’ve had in a long time. Cant wait to come back!
… more