Trying to track every new taco joint and margarita spot in Tulsa could leave you dizzy. So start with this list. These are the Mexican restaurants showing the most promise right now—though we can’t vouch for the ones we haven’t personally visited. Go explore these pioneers, or just follow along as we update which spots truly deliver.
Taqueria la Cabana
$ | (918) 610-8244 | WEBSITE
Once a beloved local taqueria, Taqueria la Cabana now has an expanded presence with extended hours and more offerings. You can expect a menu of popular Mexican classics like the fajita burrito, chicken torta, and flavorful birria tacos, plus a variety of vegetarian options. When it comes to the homemade touches, it’s all made fresh with amazing chorizo, guacamole, and salsa, as well as well-seasoned rice and beans.
Keep an eye out for their comfortable, kid-friendly atmosphere with quick service and affordable prices.
Tacos X Mezcal
$ | (918) 764-8666 | WEBSITE
More tacos and mezcal are never a bad thing—especially if they’re from Tacos X Mezcal. The fantastic Tulsa Mexican spot offers its delightful patio where dogs are welcome. They’re serving up the usual suspects: asada tacos, chicken street tacos, and chips with three kinds of salsa, and already have one of the best selections of mezcal in Oklahoma. The laid-back atmosphere with music and a fireplace makes the outdoor deck perfect when it gets cooler, though it can get a bit crowded.
The staff provides excellent service even during busy times, and families with children are well taken care of here. While some might find portions a little small, the overall experience is top-notch with fresh ingredients and creative dishes like the hatched chili pepper stuffed with sirloin steak. Tacos X Mezcal is a hidden gem and a must-visit for anyone seeking authentic Mexican cuisine with a unique touch.
Tikka Kabab
$ | (918) 292-8230 | WEBSITE
Tikka Kabab has settled into its deli-style space in Tulsa. Named for its signature grilled dishes, the Mediterranean spot offers quick counter service and generous portions like the Gyro with fries and the Chicken Kabab Plate (if you have time to choose from their five flavorful sides).
Taquería express #1
$ | (918) 313-5585 | WEBSITE
Bring your hungry family to Taquería express #1. The acclaimed Mexican spot offers tender meats, fresh vegetables, and amazing salsa, along with quick service. They have a lineup of rice and beans, flavorful tacos, and affordable family meals. The kid-friendly atmosphere stays lively even when it’s packed. With multiple locations, it’s a must-visit for anyone craving authentic Mexican food that won’t break the bank.
La Coshi
$ | (918) 951-7510 | WEBSITE
The latest spot to cruise down the Tulsa streets is this Mexican-inspired food truck in the city. You’ll find the typical tacos, tortas, and flautas, along with generous portions to go. But it’s the dishes, like birria tacos, pork tacos with pickled onions, and steak tortas, that set it apart from other places nearby.
Doña Gloria’s Restaurant
$ | (918) 779-4244 | WEBSITE
Doña Gloria’s Restaurant sits right in the heart of Tulsa’s Mexican food scene, and now it’s a tortilla throwdown. And like many authentic spots, they open early and serve lots of breakfast items, traditional dishes, and homemade salsas. But here, there’s also caldo deres and cantaloupe water.
Taqueria azteca
$ | (918) 706-0273 | WEBSITE
Taqueria Azteca is a popular taco truck in Tulsa known for their delicious Flautas and chicken burrito with red and green sauce. Located in a spacious parking lot, the menu features everything from must-try burrito bowls with asada to tasty nachos and their famous Taco Tuesday specials. The food is served quickly and hot, with friendly staff like Jesus always getting orders right.
The covered outdoor seating area adds to the cool, casual vibe of the place, which is accommodating to children and wheelchair accessible with a good ramp. Customers consistently praise the quick and friendly service, good quality food at great prices—think $3 tacos and $10 burrito bowls. Many consider it the best taco truck they’ve found, especially for its reliable, fresh food in a fun setting that makes it worth the trip every time.
Mamá Lencha
$ | (918) 344-0854 | WEBSITE
Your next Mexican feast awaits in Tulsa. Open for breakfast and lunch, Mamá Lencha offers classics like tacos, pupusas, and enchiladas, plus standout dishes like the Turkey Tail and chilaquiles. There’s also a hearty, $14 Menudo that’s perfect for weekend mornings.
Mi Cocina
$$ | (918) 599-8009 | WEBSITE
The next time you’re craving authentic Mexican flavors, a few margaritas, and a festive feast, head to Mi Cocina in Tulsa. Inside, you’ll find a modern and stylish atmosphere with attentive waitstaff hustling to ensure a pleasant experience. When it comes to the food, there are standouts like chicken enchiladas, sizzling chicken fajitas, creamy queso dip, and the signature Cocinachanga with chicken.
The refried beans have been praised as the best by some, and the salmon with perfectly cooked asparagus makes for a delicious alternative. Francisco provides absolutely fantastic service, making guests feel welcome and well taken care of throughout the meal. With great drinks, tasty food, and wonderful service, Mi Cocina offers exceptional value for both casual dinners and special occasions.
Señor Fajitas
$ | (918) 660-7188 | WEBSITE
A Tulsa classic has reopened its doors, this time with a focus on authentic Mexican flavors and affordable dining. Now with a $15 per person average price point, you’ll find dishes like fresh guacamole with a high ratio of tomatoes and onions, plentiful chips and salsa, and a variety of vegetarian options on the menu.
The welcoming staff provides attentive service in a clean, nostalgic atmosphere with easy parking and wheelchair accessibility, making it a pleasant experience for families and solo diners alike.
3 Tequilas
$ | (918) 728-6004 | WEBSITE
If you’re craving authentic Tex-Mex flavors, or just want to see how many margarita variations you can sample, head to 3 Tequilas in Brookside. Besides those famously huge margaritas, the restaurant serves generous fajitas and that signature Three Amigos dish.
La Costera Mexican Restaurant
$ | (918) 902-9587 | WEBSITE
La Costera has been a staple of Tulsa’s Mexican dining scene for years, and it continues to deliver authentic flavors with every visit. The menu features classic favorites like asada street tacos and chips and salsa, all made with high-quality ingredients and careful preparation. Savor dishes prepared fresh in the visible kitchen, and complement your meal with refreshing agua frescas or a cold cerveza.
The family-owned restaurant maintains an extremely clean environment while offering a colorful and fun atmosphere that makes every meal enjoyable. With friendly and knowledgeable servers providing great service and helpful recommendations, La Costera remains a must-visit spot for anyone craving genuine Mexican cuisine.
El Super Taco
$ | (918) 551-7339 | WEBSITE
The former chefs from El Super Taco are now at this humble Tulsa spot. And like their old authentic kitchen, there’s a lot of flavor going on—there’s everything from barbacoa tacos and lengua to carnitas and al pastor. Plus, a consistently delicious late-night menu.
