The Best Mexican Restaurants in Tulsa

Crispy tortilla chips dipped in creamy queso, meats and vegetables bursting with flavor, and delightful mezcals.

It's no wonder so many people love Mexican food. There are loads of Mexican restaurants in Tulsa for locals to enjoy from chain restaurants to locally-owned restaurants. If you're searching for a restaurant in Tulsa, you may be overwhelmed by all the options. Thankfully, we picked the top six Mexican restaurants in Tulsa that you need to go visit!

Are you looking for a gift for a friend who also happens to be a Mexican food lover? We've got good news! GiftYa offers virtual gift cards to all of the Mexican restaurants we list here. What's more, they offer virtual gift cards to merchants around the US so you can pick your friend's favorite restaurant or shop. You can even treat them to a new restaurant they've never been to before.

El Rio Verde

A cozy eatery offering popular Mexican fare in a fun environment.

Image courtesy of El Rio Verde.

38 N Trenton Ave | Tulsa | El Rio Verde Facebook

El Rio Verde is a small restaurant located in North Tulsa that you could easily miss if you weren't paying attention. While the front of the restaurant has a classic look to it, the side of the restaurant dons a mural of a Mexican landscape that's worth taking a picture of. The inside has a casual interior with very fun and colorful tables.

El Rio Verde opened its doors in 1998 by a local family who still owns the restaurant today. Locals in Tulsa continue to visit this restaurant to enjoy the delicious Mexican food El Rio Verde has to offer. The staff is extremely friendly and the service is quick and accommodating.

They offer a wide selection of Mexican cuisine including appetizers, burritos, salads, tacos, enchiladas, sandwiches, and more. We recommend their famous Wet Burrito, their special recipe that's one of their most popular dishes. It consists of your choice of meat along with beans, rice, lettuce, and cheese which is then doused in salsa and covered in melted cheese. They top it with sour cream and guacamole. Yum! The Wet Burrito may become your new favorite meal.

"We arrived at a little before 12 noon and the place was packed ... for a very good reason. We got lucky and caught a table for two within in a minute after walking in. Two wet burritos (one chicken and one beef). It is what made them famous for a reason. They were very good! We will soon be back to try more of the menu." - Yelp Review

Purchase a GiftYa card to El Rio Verde.

Tacos Don Francisco

A counter-serve eatery offering classic Mexican dishes including tacos and burritos.

Image courtesy of Tacos Don Francisco.

4008 E 11th St | Tulsa | Tacos Don Francisco Facebook

Tacos Don Francisco is a hidden gem that shouldn't be missed. The interior is so much fun. It's small but bursting with personality thanks to the fun colors scattered around, bright red booths to sit in, old-timey pictures hanging on the wall, and plants hanging on shelves.

Tacos Don Francisco actually started in California in 1991. Then the owners moved their business to Tulsa, Oklahoma in 1999. Locals in Tulsa are beyond grateful to have them here! Although, we're sorry California lost out. Tacos Don Francisco serves up authentic Mexican food that's bold in flavor and unforgettable.

While their menu isn't quite as big as some of these restaurants listed in this article, it's still very impressive with a lot of meat options. They have some typical starters including chips, salsa, queso, and guacamole. They offer tacos, tamales, enchiladas, flautas, quesadillas, burritos, and more. We recommend trying their Costillas which are pork ribs with red salsa served with rice and beans. You can also try their signature Don Francisco which are three tacos served with your choice of meat along with onions, cilantro, and salsa. Come to Tacos Don Francisco and find out why everyone in Tulsa loves it so much.

"AMAZING TACOS! We love the steak and chicken they are both full of flavor. Their burrito was also really good. Super big. Service is quick and helpful. The queso and salsa is also a must! Its a small inside area and it gets very busy! They have jarritos, canned soda, and glassed bottled coke and sprite. Parking is limited in front of the restaurant but worth a walk. They have really great hours too." -  Yelp Review

Purchase a GiftYa card to Tacos Don Francisco.

Mi Cocina

A chain eatery serving classic and inventive Mexican dishes in a trendy environment.

Image courtesy of Mi Cocina.

1342 E 15th St | Tulsa |

Mi Cocina is a casual restaurant with an elevated atmosphere making it a great place for both a date night and a dinner with friends. They have a wonderful outdoor patio with umbrella-covered tables and plants scattered about. The decorations on the inside are modern and unique and the floor-to-ceiling windows offer a ton of natural light. The atmosphere and surroundings alone make it an excellent restaurant to visit.

Let's touch on the food now. Mi Cocina offers a huge array of dishes including appetizers, salads, soups, fajitas, tacos, enchiladas, and so much more. Start your meal off with the Nachos Loco made with picadillo beef, beans, queso, guacamole, and pico de gallo. For an entree try the Fajitas served with your choice of meat or vegetables. You can order it Sunset Style which is made with their famous Sunset Sauce, crispy fried onions, and rice.

Mi Cocina was established in 1991 and started in Dallas, Texas before they expanded into other areas including Tulsa. Mi Cocina brings new ideas to traditional Mexican dishes offering authentic Mexican cuisine and their own Tex-Mex. It's no wonder this restaurant is so popular.

"Very nice atmosphere and friendly service. The spinach enchiladas are so good. You can't go wrong with the jalapeño margarita either!" - Yelp Review

Purchase a GiftYa card to Mi Cocina.

Neives’ Mexican Restaurant

A neighborhood restaurant bringing authentic Mexican cuisine to Tulsa.

Image courtesy of Neives’ Mexican Restaurant.

10309 E 61st St | Tulsa |

Established in 2013, Neives’ Mexican Restaurant offers authentic Mexican dishes using recipes that were passed down through generations. Owner Mistie Ellis named the restaurant after her grandfather, Neives Cornejo, and the majority of the recipes come from her family. Misty is delighted to share these unique Mexican dishes with Tulsa and Tulsa is delighted to enjoy them.

Looking at the menu, you have a lot to go through. They offer appetizers, enchiladas, chimichangas, quesadillas, tostadas, fajitas, and so many more. We recommend trying the Chicken Nacho which is one of their more popular dishes. It's a flour tortilla that's rolled with chicken, rice, cheddar cheese, Pico de gallo, and topped with their special Neives Queso. You can end your meal with one of their delicious desserts like their Fruit Tacos which are flour tortillas with fruit pie filling that's deep-fried, dipped in sugar, and served with ice cream. Delicious!

The casual atmosphere makes it a great place to stop by for lunch or dinner with family and friends. It has an inviting and comforting vibe to it with small decorations on the tables and a few decorations along the walls. The homey feel of it and the flavorful food will have you coming back for more.

"This place is worthy of 10 Stars!!!  Their house queso is the BEST I have ever had!  I love their fried, beef tacos. OMG. AMAZING!!!!!" - Yelp Review

Purchase a GiftYa card to Neives’ Mexican Restaurant.

Bravos Mexican Grill

A small restaurant serving high-quality and fresh Mexican food in an inviting atmosphere.

Image courtesy of Bravos Mexican Grill.

6104 E 71st St #26 | Tulsa |

Bravos Mexican Grill is so popular that they actually have three locations in Oklahoma with two of them being in Tulsa. They serve a mixture of authentic Mexican food and Mexican-American food using high-quality ingredients. They also have fun Latin music playing well you enjoy your meal which makes the experience more fun.

Inside the restaurant, their modern furniture and decorations give the place an upscale vibe without the pretentiousness of a fine dining restaurant. There’s an open bar area with fun Mexican art on the walls. Bravos Mexican Grill is a great family-friendly environment while also making the perfect place to stop on a date night.

They have a massive menu and when I say massive, I mean several pages long. Just about any Mexican dish you can imagine is probably on this menu. They have both vegetarian and gluten-free options. We recommend trying the Quesadilla Vegetariana. It's made with sauteed zucchini, squash, mushrooms, corn, and spinach stuffed into a tortilla that is grilled perfection. You'll be coming back before you know it.

"Ate when passing through from Branson to OKC. I had the pollo Hawaiian and it was amazing!!! Chicken, onion, bell peppers, pineapple and melted cheese in a pineapple. Also queso fundido with melty cheese and chorizo, pablanos in a cast iron skillet for appetizer. I definitely recommend this hidden treasure. We will be going back!" - Yelp Review

Purchase a GiftYa card to Bravos Mexican Grill.

Tacos San Pedro

A cozy eatery serving delightful Mexican cuisine in a fun and colorful environment.

Image courtesy of Tacos San Pedro.

12929 E 21st St | Tulsa | Tacos San Pedro Facebook

Walking into Taco San Pedro, you know you're not going to forget this place. Incredible wall art hangs on the yellow painted walls, colorful decorations are all around and it's just a neat restaurant. They've been serving authentic Mexican food since 1994 and locals keep coming back for more of their tasty food. In fact, many reviewers claim that this is their go-to Mexican restaurant thanks to the consistency of the meals and flavorful dishes.

Their menu is a bit smaller, but they offer a lot of variety especially with their tacos, gorditas, burritos, and huaraches. Their must-try and highly recommended items are their tacos. They offer a large variety of meats to choose from, each perfectly seasoned and wonderfully delightful. Their tacos are served with onions, cilantro, and salsa. If you're not a taco fan, try their burritos. They also have nachos, tostadas, tamales, and more. Even with their small menu, you'll be surprised by the possibilities. Make sure to check out Taco San Pedro.

"My fave Mexican taco shop in Tulsa. Coming here from San Diego where we lived 5 minutes from Mexico. It has been so hard finding authentic Mexican food that comes close to what we are used to eating. This place is the closest!  So good!" - Yelp Review

Purchase a GiftYa card to Taco San Pedro.

With so many delicious Mexican restaurants in Tulsa, it was tough narrowing down this list. We did it though and picked the best Mexican restaurants in Tulsa. You'll find inventive dishes, flavorful food, and a wonderful dining experience at each restaurant. Have you tried one of these Mexican restaurants? If so which ones? Leave us a comment below.

No items found.

Trae Bodge

Trae Bodge is the shopping expert here at GiftYa. Trae helps people find the best deals and ideas on popular new items to purchase.

Latest Posts

Food & Drink
19 Restaurants in Harrisonburg, VA That Never Disappoint

The Best Restaurants You Can Find Around Harrisonburg Virginia

Food & Drink
Dress Up In Your Best Fit At The Best Bars In Panama City Beach, Florida!

If you’re going on vacation or looking for something new, we’ve got the deets on all the great spots in the city.