Oklahoma City's Best Mexican Restaurant [Updated 2026]

Oklahoma City's Best Mexican Restaurant [Updated 2026]
Food tour map
The Local's Blackbook 📓

The 48-Hour Insider Itinerary to Oklahoma City

Join our OKC Insider newsletter and get our 48-hour insider itinerary to the top hidden spots in Oklahoma City.

  • Custom 3-stop crawl with QR codes for easy navigation
  • 5 photo-worthy hidden gems (Instagram gold)
  • Insider timing tips: when to go to skip crowds
  • Top spots in your inbox every week

After countless taco Tuesdays and enchilada adventures, I’ve sifted through the flavors of Oklahoma City to bring you the ultimate roundup of the best Mexican restaurants. I’ve tasted my way through 12 top spots, from sizzling fajitas to mouthwatering mole, making sure that no guacamole is left unturned.

You can trust my palate—I’ve spent years diving into the vibrant culinary scene here, and I know what makes a plate sing. Whether you’re a local or just passing through, get ready to discover hidden gems and beloved favorites that will have you craving more. Let’s dive into the deliciousness!


THE LAZY DONKEY MEXICAN RESTAURANT DOWNTOWN

THE LAZY DONKEY MEXICAN RESTAURANT DOWNTOWN
Highlights
Great downtown location
Helpful and friendly staff
Delicious cheese queso sauce
Strong recommendations from staff

THE LAZY DONKEY MEXICAN RESTAURANT DOWNTOWN caught my attention with its great downtown location—you simply can't miss it! Stepping through the door, I was greeted by a warm and inviting atmosphere, amplified by the helpful and friendly staff who seemed genuinely passionate about ensuring a delightful dining experience.

As I settled in, my palate was immediately tantalized by their celebrated delicious cheese queso sauce. This gooey delight was rich and packed with flavor, making it a must-try for anyone visiting. It set the stage perfectly for what was to come. The staff’s strong recommendations encouraged me to explore their extensive menu, and I found it impossible to resist trying a few dishes.

Overall, my visit to The Lazy Donkey was more than just a meal; it was a festive adventure in the heart of Oklahoma City. The combination of fantastic food, excellent service, and a vibrant atmosphere left me with nothing but delightful memories. If you're on the hunt for an authentic taste of Mexico, I highly recommend making a stop here—you won't be disappointed!

You might also want to check out the best mexican restaurants in Norman.

Santos Mexican Kitchen & Cantina

Santos Mexican Kitchen & Cantina
🗺️ 101 E California Ave, Oklahoma City, OK 73104
☎️ 405-724-7088
🌐 Website
Sunday: Closed
Monday: Closed
Tuesday: 11 AM–9 PM
Wednesday: 11 AM–9 PM
Thursday: 11 AM–9 PM
Friday: 11 AM–2 AM
Saturday: 11 AM–2 AM
Highlights
Amazing Margaritas
Stellar Service by Marco
Beautiful Canal-side Ambience
Clean and Well-kept Bathrooms
Appropriately Priced Dining

Santos Mexican Kitchen & Cantina is a hidden gem that transforms your meal into a festive occasion. The moment I stepped inside, I was captivated by the beautiful canal-side ambience, which sets the perfect backdrop for a delightful dinner.

Now, let’s talk about the drinks! Their amazing margaritas are simply to die for. I tried a classic margarita that danced on the palate with just the right balance of sweetness and tang. Trust me, you'll want to order more than one! But what truly elevated my experience was the stellar service by Marco. He was not only attentive but also infused our dining experience with a warm, welcoming vibe that made us feel like part of the family.

As for the food, let's just say it didn't disappoint – every dish was flavorful and beautifully presented. Plus, with appropriately priced dining, you won’t feel guilty indulging in seconds. Oh, and a special mention for the clean and well-kept bathrooms—a mark of true professionalism.

If you’re searching for an unforgettable Mexican culinary adventure in Oklahoma City, look no further than Santos. You won’t regret it!

You might also want to check out the best mexican restaurants in Edmond.

Kalakas Mexican Restaurant

Kalakas Mexican Restaurant
Highlights
Unique and creative drinks
Warm and welcoming atmosphere
Friendly and attentive staff
Delicious and flavorful food
Fantastic margarita flights

Walking into Kalakas Restaurant & Bar feels like stepping into a vibrant fiesta – the atmosphere is warm and inviting, and the colorful decor instantly lifts your spirits. Upon being seated, I was greeted by the friendly and attentive staff, eager to share their recommendations.

I decided to start my meal with one of their unique and creative drinks, and let me tell you, their margarita flights are a must-try! Each sip was a delightful adventure, showcasing a mix of traditional flavors and innovative twists. As for the food, I can only describe it as a fiesta of flavors on my palate. The dishes are thoughtfully prepared, bursting with freshness and authenticity.

I savored every bite, each dish reflecting the heart and soul of Mexican cuisine. Whether you're craving tacos, enchiladas, or something more adventurous, Kalakas has you covered. The experience was not just a meal; it was a true celebration of culture and flavor.

If you're in Oklahoma City and on the hunt for the best Mexican restaurant, I wholeheartedly recommend giving Kalakas a visit. You won't be disappointed!

You might also want to check out the best mexican restaurant in Shawnee.

Chelino's Mexican Restaurant (427 SW Grand Blvd, OKC)

Chelino's Mexican Restaurant (427 SW Grand Blvd, OKC)
Highlights
Delicious shrimp cocktail
Great food overall
Excellent service
Rude birthday treatment

Chelino's Mexican Restaurant offers a delightful journey into the heart of Mexican cuisine right in Oklahoma City. Upon stepping through the doors, I was greeted with an inviting atmosphere and a warm smile from the staff. The highlight of my meal was undoubtedly the delicious shrimp cocktail, which was fresh, zesty, and packed with flavor. I could taste the love and care that went into crafting each bite.

The overall menu is a treasure trove of traditional dishes, all prepared with a flair that draws you in for more. The excellent service provided by the staff made my experience even more enjoyable; they were attentive and knowledgeable about the menu. However, I must admit, I witnessed a peculiar moment when a birthday celebration didn’t go quite as planned, leaving a bit of a rude atmosphere for the guests involved.

Regardless, Chelino's shines with its flavorful offerings and vibrant ambiance. If you’re in search of a fantastic Mexican meal in Oklahoma City, I strongly recommend swinging by Chelino's. You’ll leave with a happy belly and a smile on your face!

You might also want to check out the best mexican restaurant in Enid.

Restaurante Los Artesanos

Restaurante Los Artesanos
Highlights
Homecooked meal taste
Friendly staff and service
Kid-friendly options
Flavorful menudo
Cozy, intimate atmosphere

Restaurante Los Artesanos is more than just another spot for tacos; it’s a delightful journey into the heart of authentic Mexican cuisine. As I stepped through the doors, I was immediately charmed by its cozy, intimate atmosphere, where the warmth of home cooking greets you like an old friend. The friendly staff made me feel right at home, eager to share their passion for the food.

I decided to indulge in their flavorful menudo, a dish known for its comforting and rich flavor profile. Each spoonful was like a warm hug on a chilly day, filled with tender meat and a perfectly balanced spice blend. The best part? They offer a variety of kid-friendly options, making it an ideal destination for families.

The experience at Los Artesanos truly felt like a meal made with love. I left with a satisfied palate and a happy heart, knowing that I had stumbled upon a gem in Oklahoma City. If you’re searching for the best Mexican restaurant in town, I wholeheartedly recommend trying this delightful eatery. You’ll find it’s a place where every bite resonates with tradition and authenticity!

You might also want to check out the best mexican restaurant in Bricktown Oklahoma City.

Cocina de Mino

Cocina de Mino
Highlights
Amazing homemade tortillas
Great service and hospitality
Steaming hot fajitas
Delicious complementary appetizers
Beautifully decorated large space

Cocina de Mino has truly secured its place as one of my favorite Mexican restaurants in Oklahoma City! Upon entering, you’re immediately embraced by the warmth of the beautifully decorated space. The ambiance strikes a perfect balance between cozy and vibrant, inviting you to settle in and savor every bite.

As a tortilla aficionado, I was blown away by their amazing homemade tortillas—they were soft, warm, and just the right thickness, adding an authentic touch to my meal. I kicked off my dining experience with some delicious complementary appetizers that tantalized my taste buds and left me craving more.

The pièce de résistance, however, was undoubtedly the steaming hot fajitas. Served sizzling on a cast-iron platter, the combination of grilled meats and vibrant vegetables was nothing short of spectacular. The flavors were rich and exuberant, a true fiesta for my palate!

Moreover, the service was impeccable, with friendly staff who genuinely seemed to care about making my experience memorable. They anticipated my needs before I even had to ask. Overall, my visit to Cocina de Mino was delightfully satisfying, embodying the essence of what makes Mexican cuisine so beloved. I can’t wait to return!

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

Los Corpus Mexican Restaurant

Los Corpus Mexican Restaurant
🗺️ 1524 SE 15th St, Oklahoma City, OK 73129
☎️ 405-410-1461
🌐 Website
Sunday: 9 AM–5 PM
Monday: Closed
Tuesday: 9 AM–4 PM
Wednesday: 11 AM–4 PM
Thursday: 11 AM–4 PM
Friday: 11 AM–4 PM
Saturday: 9 AM–6 PM

Stepping into Los Corpus Mexican Restaurant felt like a warm embrace from the heart of Mexico! The vibrant decor and friendly staff set the perfect backdrop for a culinary adventure. I savored their authentic carnitas, which melted in my mouth and married beautifully with the zesty salsa. The handmade tortillas were a standout, fluffy and warm, elevating every bite. Pairing my meal with a refreshing margarita put the cherry on top of this delightful experience. If you seek flavorful dishes and a cozy atmosphere, Los Corpus is your go-to destination for a taste of Mexico right in Oklahoma City!

You might also want to check out the best italian restaurants in Midwest City.

El Metate Authentic Mexican Food OKC

El Metate Authentic Mexican Food OKC

El Metate Authentic Mexican Food OKC truly delights! From the moment I stepped inside, the vibrant atmosphere set the tone for a memorable culinary journey. Their guacamole was the perfect blend of fresh avocados and zesty lime, a must-try! I savored their tacos al pastor, which were bursting with flavor and topped with the finest ingredients. The service was friendly, making me feel right at home. If you're searching for an authentic taste of Mexico sprinkled with local charm, look no further. El Metate is a gem that deserves a place on your dining list!

You might also want to check out the best italian restaurant in Stillwater.

Los Compadres

Los Compadres

Stepping into Los Compadres feels like entering a vibrant celebration of Mexican culture. The cozy atmosphere is complemented by friendly staff, making you feel right at home. I indulged in their sizzling fajitas, which were bursting with flavor and packed with perfectly grilled chicken and fresh veggies. The handmade tortillas were a delightful surprise, adding an authentic touch to my meal. Don't skip the house-made salsa; it strikes a perfect balance between tangy and spicy. If you're in search of a genuine taste of Mexico, Los Compadres is an experience that dances on your palate and warms your heart.

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

Tequila Chulos

Tequila Chulos

Tequila Chulos in Oklahoma City is truly a fiesta for the senses! From the moment I stepped inside, the vibrant decor and upbeat atmosphere set the stage for an unforgettable meal. Their signature tacos burst with flavor, perfectly complemented by a refreshing margarita that tantalized my taste buds. Each bite of the enchiladas was a delightful adventure, with sauces that danced on my palate. The staff was friendly and attentive, making the experience all the more enjoyable. If you're hunting for an authentic Mexican dining experience, Tequila Chulos is a must-visit!

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

Casa De Los Milagros Mexican Restaurant And Cantina

Casa De Los Milagros Mexican Restaurant And Cantina

During my visit to Casa De Los Milagros, I was instantly charmed by its vibrant ambiance and welcoming atmosphere. The nachos were a standout, perfectly crispy and loaded with cheesy goodness. I also indulged in their signature enchiladas, which were bursting with flavor and drizzled with a luscious, homemade sauce. The margaritas? A must-try, refreshingly zesty and utterly delightful! The attentive staff added to the welcoming vibe, making every moment enjoyable. If you're searching for a culinary fiesta that captures the essence of authentic Mexican cuisine, look no further—this gem is a true Oklahoma City treasure!

You might also want to check out the best german restaurant in Norman.

La Cocina de Doña Nena

La Cocina de Doña Nena

La Cocina de Doña Nena is a delightful gem tucked away in Oklahoma City, where flavor and warmth intertwine flawlessly. From the moment I stepped inside, the vibrant decor and inviting aroma set the stage for an unforgettable meal. Their street tacos, bursting with fresh ingredients and homemade tortillas, are an absolute must-try. The salsa verde had just the right amount of kick, and the chile relleno was both comforting and beautifully balanced. With friendly service that made me feel right at home, it’s clear that Doña Nena pours her heart into every dish. A true Oklahoma City treasure!

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

Clyde ThompsonC
WRITTEN BY

Clyde Thompson

Clyde Thompson is a passionate Oklahoma City writer who explores the vibrant culture, rich history, and hidden gems of the Sooner State's capital. With a keen eye for detail and a love for storytelling, he brings the unique spirit of Oklahoma City to life through his engaging articles and insightful commentary.

Related posts

featured
2025-04-02

Oklahoma City's Best Ice Cream [Updated 2026]

featured
2025-03-21

The Absolute Best Place to Eat in Edmond [Updated 2026]

featured
2025-03-14

Norman's Best BBQ [Updated 2026]

featured
2025-03-05

Oklahoma City's Best Fried Chicken [Updated 2026]

featured
2026-06-09

Oklahoma City's Best Ribs [Updated 2026]

featured
2025-04-12

Oklahoma City's Best Coffee Shops [Updated 2026]

featured
2025-04-11

Oklahoma City's Best Japanese Restaurant [Updated 2026]

featured
2025-04-03

Oklahoma City's Best Asian Restaurants [Updated 2026]

Food tour map
The Local's Blackbook 📓

The 48-Hour Insider Itinerary to Oklahoma City

Join our OKC Insider newsletter and get our 48-hour insider itinerary to the top hidden spots in Oklahoma City.

  • Custom 3-stop crawl with QR codes for easy navigation
  • 5 photo-worthy hidden gems (Instagram gold)
  • Insider timing tips: when to go to skip crowds
  • Top spots in your inbox every week
Clyde Thompson
Oklahoma City Black Book
The Local's Blackbook 📓

INSIDER ITINERARY

Join our OKC Insider newsletter and get our 48-hour insider itinerary to the top hidden spots in Oklahoma City.