Tulsa's Best Tex Mex [Updated 2026]

With my taste buds tingling and a heart full of passion for all things Tex-Mex, I dove headfirst into the vibrant culinary scene of Tulsa. After exploring a dozen of the top spots, I can confidently say that this city offers a fiesta of flavors just waiting to be discovered.

As someone who lives and breathes the local food culture, I’ve savored every crispy tortilla and spoonful of zesty salsa, ensuring I found the hidden gems and the crowd favorites alike. Whether you’re a lifelong Tulsan or just passing through, you’ll want to bookmark this guide for your next craving—because trust me, you won’t want to miss out on these mouthwatering delights!

Mexicali Border Cafe

Highlights
Delicious Mexican cuisine
Great ice cream options
Friendly service
Affordable lunch specials
Excellent downtown location

Mexicali Border Cafe is a delightful gem nestled in the heart of downtown Tulsa, serving up a mouthwatering array of Tex-Mex flavors that will make any foodie swoon. As I walked in, I was greeted by the friendly service, which immediately set the tone for a great dining experience.

The menu boasts a fantastic selection of delicious Mexican cuisine, but it was the lunch specials that truly caught my attention. With prices that won’t stretch your wallet, this place makes indulging in your favorite dishes feasible without breaking the bank. I opted for the classic enchiladas, which arrived steaming and perfectly seasoned—just the right balance of spices that danced on my palate.

And let's not forget about dessert! The ice cream options at Mexicali were a delightful surprise, offering a sweet ending to my meal that I absolutely couldn’t resist. Whether you're making a quick pitstop or enjoying a leisurely lunch, the lively atmosphere and excellent food at Mexicali Border Cafe make it one of the best spots in Tulsa for an authentic Tex-Mex experience. If you're looking for food that satisfies both your taste buds and your budget, this place is a must-try!

You might also want to check out the best food in Tulsa.

El Rio Verde Restaurant

Highlights
Amazing vampiro taco
Tender beef cheek meat
Crispy flautas perfection
Attentive and friendly staff
Affordable and delicious

From the moment I stepped into El Rio Verde Restaurant, I felt an undeniable warmth that mirrored the vibrant flavors of its menu. The culinary highlight was undoubtedly the vampiro taco—a culinary revelation that tantalized my taste buds with its rich layers of flavor. The standout star was the tender beef cheek meat, which melted in my mouth like a savory symphony.

Equally impressive were the crispy flautas, which boasted just the right amount of crunch. Each bite was a delightful dance of textures that left me craving more. The friendly and attentive staff added to the delightful ambiance, always ready with recommendations and a warm smile.

What I truly appreciated about El Rio Verde was its blend of affordability and deliciousness. It’s rare to find a spot where my palate rejoices without emptying my wallet. Overall, my visit was a flavorful adventure brimming with authentic taste that easily earns El Rio Verde a spot on my list of Tulsa’s best tex mex. If you’re searching for a fun and fulfilling dining experience, I highly recommend stopping by this gem! Prepare for a feast that will leave you smiling—and coming back for more!

You might also want to check out the best lunch in Tulsa.

El Rancho Grande Mexican Food

Highlights
Wonderful Mexican food dishes
Established since 1954
Exceptional service from Fredrico
Clean restaurant with nice ambiance
Good food at fair prices

Review of El Rancho Grande Mexican Food

When it comes to finding the heart and soul of Tex Mex in Tulsa, look no further than El Rancho Grande Mexican Food. Established in 1954, this eatery has mastered the art of crafting truly wonderful Mexican dishes that have stood the test of time. Upon entering, I was greeted by the warm ambiance and a clean space that made me feel right at home.

The highlight of my visit was undoubtedly the exceptional service provided by Fredrico, who brought a sparkle to the dining experience with his charming personality and attentive care. His recommendations were on point, guiding me through a menu filled with tantalizing options that made choosing a challenge—but a delightful one!

From zesty tacos to cheesy enchiladas, every bite spoke volumes of rich flavors without breaking the bank. It was refreshing to find not only great food but also fair prices that keep diners coming back for more. If you’re on the hunt for the best in Tex Mex cuisine, El Rancho Grande is a must-visit. This gem of a restaurant has definitely earned its place among the best in Tulsa!

You might also want to check out the best lunch in Oklahoma City.

La Tertulia

Highlights
Santa Fe New Mexico style
Phenomenal green chili enchilada
Authentic flavors and textures
Tasty tamale plate
Generous portion sizes

La Tertulia is a gem that truly captures the essence of Santa Fe style Tex-Mex cuisine right here in Tulsa. As soon as I stepped inside, I was greeted by the warm, inviting atmosphere that instantly transported me to a different place.

Now let me tell you about the green chili enchilada—oh my! It's nothing short of phenomenal. The authentic flavors and textures come alive with each bite, making it clear that they take their craft seriously. The sauce was rich and slightly spicy, perfectly complementing the tender enchiladas.

I also indulged in their tamale plate, which proved to be another highlight of my visit. The tamales were bursting with flavor and so generous in portion size that I nearly had to roll myself out the door!

In a city overflowing with Tex-Mex options, La Tertulia stands out as a must-visit spot for anyone craving authentic and flavorful dishes. With its delicious menu and charming vibe, it’s a restaurant I’ll certainly return to. If you’re in the mood for good food and a delightful experience, this place should be at the top of your list!

You might also want to check out the best staffing agencies in Oklahoma City.

Tuly’s Tacos

Highlights
Amazing crispy tripa tacos
Freshly made carne asada burrito
Cool and clean atmosphere
Friendly wait staff
Popular lunch spot

Tuly’s Tacos is a delightful gem nestled in the heart of Tulsa, and my recent visit left a lasting impression. As soon as I stepped inside, I was greeted by a cool and clean atmosphere that set the stage for what was to come. The friendly wait staff ushered me to my seat with genuine warmth, making me feel right at home.

The menu caught my eye, but I knew I had to try their amazing crispy tripa tacos. Let me tell you, every bite was a flavor explosion! The combination of textures and spices was nothing short of heavenly. I also couldn't resist sampling their freshly made carne asada burrito. It was packed with luscious meat and just the right amount of zesty toppings.

Tuly’s is undeniably a popular lunch spot around here, and now I totally understand why. The charm of this eatery, married to their scrumptious offerings, truly makes it one of the best tex mex destinations in Tulsa. If you’re hunting for flavors that leave you craving more, definitely add Tuly’s Tacos to your list – it’s an experience you won’t want to miss!

You might also want to check out the best divorce lawyer in Tulsa.

918 Maples Tacos & Cantina

Highlights
Flavorful birria tacos
Fresh and crispy chips
Fantastic blackberry margarita
Friendly and helpful service
Delicious queso and burritos

Stepping into 918 Maples Tacos & Cantina felt like a warm embrace from culinary paradise! As I settled in, the delightful aroma wafting through the air instantly awakened my taste buds. I kicked off my adventure with their fresh and crispy chips, which were complemented beautifully by an outrageously delicious queso. The blend of spices and creaminess was perfectly indulgent.

Now, let’s talk about their flavorful birria tacos. Imagine tender, slow-cooked meat tucked inside warm tortillas, seasoned to perfection, and served with a side of rich consomé. Every bite was a delightful symphony of flavors that serenaded my palate!

As if I wasn’t already in taco heaven, I couldn’t resist the fantastic blackberry margarita. The balance of sweetness and tanginess was exquisite. Each sip practically sang a melodic refrain of summer on my lips.

To top off the experience, the staff were not just friendly but genuinely helpful, making me feel right at home. If you’re on a quest for the best tex mex in Tulsa, mark 918 Maples on your map—you’ll leave with a smile as big as your appetite!

You might also want to check out the best dispensary in Tulsa.

Mi Cocina

Highlights
Exceptional service
Delicious fajita beef chimichanga
Enjoyable nachos
Popular salsa and queso
Unique Taxi beverages

Mi Cocina: A Taste of Tex Mex Delight in Tulsa

Walking into Mi Cocina is like stepping into a vibrant fiesta. From the moment I was greeted with friendly smiles, the ambiance set a delightful tone for my evening. I decided to indulge in their fajita beef chimichanga, and it did not disappoint! The crispy exterior cradled tender, flavor-packed beef, perfectly paired with a side of enjoyable nachos. Each bite was a harmonious blend of textures that made my taste buds dance with joy.

As a lover of all things salsa, I couldn't resist trying their popular salsa and queso. The balance of spicy and creamy left me wondering if I’d ever taste salsa that could rival it! To wash it all down, I sipped on one of their unique Taxi beverages, which added a refreshing twist to my meal.

The service throughout my visit was impeccable; the staff went above and beyond to ensure my dining experience was exceptional. Mi Cocina is not just another tex mex restaurant; it's a celebration of flavors that keeps you coming back for more. If you're in Tulsa and craving some authentic tex mex, this vibrant spot is a must-visit!

You might also want to check out the best companies to work for in Tulsa.

Noche Woodfired Grill & Agave Bar

Highlights
Unique drink recommendations
Fantastic service from Leo
Cozy atmosphere for date nights
Delicious ahi tuna tostadas
Creative dessert option

Noche Woodfired Grill & Agave Bar is a delightful gem in Tulsa's tex mex scene that truly deserves a spot on your culinary bucket list. Walking in, I was instantly enveloped by its cozy atmosphere, perfect for a date night or a casual gathering with friends. My evening began with the ahi tuna tostadas, which surprised me with their bold flavors and vibrant presentation—a must-try for any seafood lover.

Now, let’s talk drinks. The cocktail menu is expansive, and I was enamored by the unique recommendations provided by our server, Leo. His enthusiasm and knowledge about the agave-based beverages enhanced my experience and made the selections feel tailored to my taste. Each sip was a new adventure, beautifully complementing the food I was enjoying.

To round off my meal, I indulged in a creatively crafted dessert that was nothing short of stellar. Noche's combination of wood-fired elements with traditional flavors sets it apart in the bustling tulsa tex mex landscape. For an unforgettable food experience that tickles the taste buds and wraps you in warm hospitality, Noche is a brilliant choice. Highly recommended!

You might also want to check out the best casino in Oklahoma City.

Fajitas Grill | Tex-Mex

Highlights
Amazing staff and service
Delicious food guaranteed
Complimentary desserts offered
Popular among local patrons

At Fajitas Grill, I was welcomed with an inviting atmosphere and a genuinely friendly staff that made me feel right at home. The service here is nothing short of extraordinary, quickly putting any preconceived notions of long waits to rest. I could practically hear my taste buds dancing with delight as I perused the menu, boasting an array of options that promised a flavor fiesta.

When my sizzling fajitas arrived, the delightful aroma filled the air, luring other diners’ attention as well. They were packed with vibrant vegetables and perfectly seasoned meat, a true testament to the chef's expertise. Each bite transported me straight to the heart of Tex-Mex country. Oh, and let’s not forget the complimentary desserts! Who doesn’t love a sweet ending after a tantalizing meal?

Fajitas Grill is a true gem in Tulsa, known not only for its delicious dishes but also for the warm hospitality that keeps locals coming back. If you’re on the hunt for the best Tex-Mex experience in the city, I wholeheartedly recommend paying a visit to Fajitas Grill, where every meal is a celebration. 🌮✨

You might also want to check out the best authentic mexican food in Oklahoma City.

Mi Pueblo

Highlights
Fresh and hot ingredients
Top-notch service
Large portion sizes
Incomparable menu selection
Delicious white queso

Mi Pueblo is truly a hidden gem that combines vibrant flavors with a welcoming atmosphere. Right from the moment I stepped through the doors, I was enveloped by the mouthwatering aroma of fresh ingredients sizzling in the kitchen. The food quality here is unmistakably top-notch, with every bite bursting with authenticity.

One of the standout items on their menu is the delicious white queso. If you love cheese as much as I do, this creamy delight is practically a rite of passage! Plus, the portion sizes are wonderfully generous—perfect for those of us who believe in indulging wholeheartedly.

Service can make or break a dining experience, and the attentive staff at Mi Pueblo certainly elevate it. They were not just friendly but also genuinely enthusiastic about the menu options, offering stellar recommendations that made my decision wonderfully difficult.

With an incomparable menu selection that caters to a variety of tastes, I left Mi Pueblo feeling not only satisfied but also a little adventurous. Whether you’re a tex mex newbie or a seasoned pro, you’re in for a treat at this Tulsa hot spot. I can’t wait to return!

You might also want to check out the best ramen in Oklahoma City.

Casa Tequila

Highlights
Spacious group accommodations
Classy decor
Exceptional flautas
Attentive and happy staff
Delicious queso

At Casa Tequila, I instantly felt welcomed by the warm ambiance and classy decor that sets the perfect backdrop for a delightful dining experience. The spacious accommodations are great for group celebrations or casual get-togethers with friends, and trust me, you'll want your friends around when you try their exceptional flautas.

These golden, crispy delights are packed with flavor, and the accompanying sauces are heavenly! I found myself completely engrossed in every bite, wishing I could order more. The queso is another highlight; it’s creamy and utterly indulgent, perfect for dipping or simply savoring on its own.

What truly elevated my experience at Casa Tequila was the attentive and happy staff—their enthusiasm is contagious and made the meal even more enjoyable. They were quick to recommend dishes and check in without being overbearing.

In a city bursting with Tex Mex options, Casa Tequila stands out as a must-visit. With its delightful menu, stylish atmosphere, and cheerful service, this place has secured its spot on my list of the best Tex Mex restaurants in Tulsa. Give it a try; you won’t be disappointed!

You might also want to check out the best jewelry stores in Tulsa.

Tello’s Mexican Grill

Highlights
Reasonably priced fajitas
Excellent service attends
Family-friendly atmosphere
Consistently great food
Special occasion destination

Tello’s Mexican Grill is a delightful gem in Tulsa’s bustling tex mex scene. From the moment I stepped in, I was greeted with a warm, welcoming atmosphere that felt both family-friendly and vibrant—a perfect setting for any occasion, whether it's a casual dinner or a special celebration.

Let’s talk about the menu; I couldn't resist diving into their reasonably priced fajitas. They arrive sizzling at your table, releasing a mouth-watering aroma that sets the tone for the meal ahead. The combination of tender grilled meat and fresh vegetables wrapped in warm tortillas is pure perfection. Pair it with their zesty salsa, and you’ve got a flavor explosion that dances on your palate.

Service at Tello's is exemplary. The staff is attentive, ensuring that every need is met—an extra touch that complements the consistently great food. It’s clear they take pride in creating a memorable dining experience.

If you’re looking for a spot where delicious tex mex and friendly vibes collide, I wholeheartedly recommend Tello’s. This dining destination has earned its place as one of Tulsa's finest, making every visit feel like a fiesta!

You might also want to check out the best crab legs in Oklahoma City.