Southlake's Best Mexican Restaurant [Updated 2026]

As I dove into the vibrant world of tacos, enchiladas, and sizzling fajitas, I couldn’t help but savor each bite at twelve of the most talked-about Mexican spots around. Trust me, this wasn't just about filling my stomach—every salsa and guacamole was a chance to uncover the heart and soul of Southlake's culinary scene.

With years of tasting and exploring tucked under my belt, I’ve developed a knack for spotting not just good food, but the stories and passion behind it. So whether you’re a lifelong fan of Mexican cuisine or just looking to spice things up for dinner, let’s embark on this flavorful adventure together!

Nikko Southlake Japanese Restaurant

Highlights
Beautiful, meticulous ambiance
Best sashimi in Fort Worth
Fresh, high-quality ingredients
Fun, interactive dining experience
Amazing ube crepe cake

Review of Nikko Southlake Japanese Restaurant

Though my mission was to uncover the best Mexican restaurant in Southlake, I couldn't resist the allure of Nikko Southlake Japanese Restaurant. Nestled in a beautifully designed space, it beckons with a promise of an exceptional dining experience. The ambiance is a meticulous blend of modern elegance and traditional charm, setting the stage for a delightful meal.

As I perused their menu, I was drawn in by the freshness of the ingredients. Each dish bursts with flavor, particularly the sashimi, which has been touted as the best in Fort Worth. It's truly a treat for the senses, and I found myself marveling at the artful presentation as much as the taste.

The interaction with the chef, who prepares your meal right before your eyes, adds a layer of excitement to the experience. However, it's the ube crepe cake that truly stole my heart—indulgent yet light, making for a perfect finale to my meal.

In short, while Nikko might not serve tacos or enchiladas, it certainly offers a vibrant experience that leaves you craving more. Southlake has a culinary delight in Nikko, but for now, my quest for the best Mexican fare continues!

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

Mar-Cosina

Highlights
Beautiful outdoor dining
Superb service
Delicious margaritas
Excellent fish tacos
Fun atmosphere

Mar-Cosina: A Mexican Delight in Southlake

Upon stepping into Mar-Cosina, I was immediately captivated by the beautiful outdoor dining area that invites you to bask in the sunny Texas sky while enjoying authentic flavors. The ambiance strikes a delightful balance between lively and cozy, making it perfect for both casual catch-ups and special occasions.

From my first sip of their superb margaritas, it was clear that this restaurant takes its libations seriously. Each cocktail is a zesty masterpiece that perfectly complements the meal. As for the food, I couldn't resist trying their excellent fish tacos—a dish that was not only visually appealing but bursting with fresh flavors. The fish was tender, and the accompanying toppings harmonized beautifully for a reunion of taste.

But what truly stood out during my visit was the fun atmosphere and exceptional service. The staff were not only attentive but genuinely passionate about the menu, which made the dining experience even more enjoyable.

In summary, if you're seeking an authentic Mexican dining experience in Southlake, Mar-Cosina should undoubtedly be on your radar. With delightful dishes and a vibrant atmosphere, it has earned a special place in my foodie heart!

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

Eggsquisite Cafe

Highlights
Amazing chicken and waffles
Friendly and attentive service
Clean and comfortable environment
Delicious Monte Cristo sandwich
Great outdoor dining area

Eggsquisite Cafe is a delightful treat nestled in Southlake that marries the best of breakfast and Mexican cuisine. A member of the vibrant dining scene, it dazzles not just with its decor, but also with an inviting atmosphere that's ideal for enjoying a leisurely meal.

During my visit, I indulged in their mouth-watering chicken and waffles—a creative twist that perfectly blends savory and sweet. The crispy chicken was wonderfully seasoned and complemented the fluffy waffles, delivering an incredible flavor explosion with each bite. If you’re more inclined towards a savory edge, don’t miss the Monte Cristo sandwich, which is a delightful fusion of crunchiness and melt-in-your-mouth goodness.

The service was exceptionally friendly and attentive, making me feel right at home. It's refreshing to dine somewhere that prioritizes customer experience so highly. Plus, the clean and comfortable environment enhances the overall dining experience immensely.

For those warm Southlake days, the outdoor dining area is a fantastic spot to savor your food while soaking up the sun. Eggsquisite Cafe is a hidden gem that exceeds expectations, earning its place as one of my top picks for Mexican-inspired cuisine!

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

Moxies Southlake Restaurant

Highlights
Great Atmosphere
Delicious, Fresh Food
Outstanding Service
Stylish, Modern Space
Tasty Drinks Options

Review of Moxies Southlake Restaurant

From the moment I stepped into Moxies Southlake Restaurant, I was enveloped in a vibrant atmosphere that perfectly marries modern elegance with a touch of Mexican charm. The stylish décor sets the stage for an unforgettable culinary adventure, making it an ideal spot for both casual dinners and festive gatherings.

The menu is a delightful fusion of traditional Mexican flavors and contemporary twists. Each dish burst with freshness and zest, showcasing ingredients that felt handpicked just for me. I indulged in their signature tacos, which were not only visually appealing but also packed with an explosion of flavor in every bite. The accompanying salsas were a tasty complement, offering just the right amount of kick!

What truly elevated my experience was the outstanding service. The staff was attentive and knowledgeable, guiding me through my choices with genuine enthusiasm. I couldn't resist pairing my meal with one of their tasty drink options—the margaritas were particularly refreshing.

Overall, Moxies Southlake isn’t just a restaurant; it’s a celebration of Mexican cuisine that’s sure to leave you satisfied and smiling. A gem in Southlake, it’s a place I can’t wait to revisit!

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

MAD Mexican Grill

Highlights
Comfortable dining experience
Tasty complimentary salsa
Affordable kids' meals
Good quantity and flavors
Inviting bar area

When I walked into MAD Mexican Grill, I felt an instant sense of warmth and comfort—perfect for a casual dining experience. The vibrant decor and inviting ambiance set the tone for a delightful evening. What truly caught my attention was the tasty complimentary salsa that accompanied our meals; it had a delightful kick that awoke my taste buds and made me excited for what was to follow.

The menu is sprinkled with options that cater to all ages, and I was particularly impressed by their affordable kids' meals, making it an excellent choice for family outings. As an adult, I appreciated the substantial portions served—they were generous and bursting with flavor. Each dish felt thoughtfully crafted, showcasing the best of Mexican cuisine without pretension.

The inviting bar area also tempted me to explore their signature margaritas, which complemented our meal beautifully. I found MAD to be a place where culinary delights and a welcoming atmosphere coexist. It’s on my shortlist for anyone seeking a memorable Mexican dining experience in Southlake. If you're in the mood for vibrant flavors in a fun setting, then MAD is definitely worth a visit!

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

Luna Grill Southlake

Highlights
Best Gyro in town
Kids eat free weekdays
Inviting atmosphere
Excellent customer service
Hidden gem location

When I first entered Luna Grill Southlake, I was immediately struck by the inviting atmosphere that perfectly blends a festive vibrancy with a cozy charm. It feels like you've stepped into a hidden gem, tucked away from the busy streets, making it a perfect choice for a casual yet delightful dining experience.

The menu is a fiesta of flavors! As someone who loves to explore different culinary creations, I was thrilled to find their best gyro in town, which offers a unique twist that you wouldn’t expect at a Mexican restaurant. But don’t let that distract you from the traditional fare; their enchiladas are simply divine, bursting with rich flavors and just the right amount of spice.

One of the best perks? Kids eat free on weekdays, making it a fantastic spot for family outings without breaking the bank. As for the service, it couldn’t be better. The staff is attentive, welcoming, and eager to ensure your experience is a memorable one.

Overall, my visit to Luna Grill Southlake was nothing short of exceptional, and I wholeheartedly recommend it as one of the best places to indulge in Mexican cuisine in Southlake.

You might also want to check out the best bbq restaurants in Grapevine.

Feedstore BBQ & More

Highlights
Tender, flavorful BBQ
Generous portions
Friendly, welcoming staff
Homemade-style sides
Free ice cream

When I think of Feedstore BBQ & More, the first thing that comes to mind is their unique twist on a traditional BBQ experience. Walking into the charming, rustic eatery, I was greeted by a warm, inviting atmosphere that felt instantly like home. The staff was incredibly friendly, making me feel like part of the family from the moment I arrived.

Now, while visiting a restaurant known primarily for its BBQ, one might not expect to find satisfying Mexican-inspired dishes—but that's exactly where Feedstore exceeds expectations. The tender and flavorful BBQ options pair wonderfully with their homemade-style sides, which bring the essence of comfort food straight to your table. I couldn't help but indulge in their generous portions, which left me blissfully full.

What took me by surprise, however, was the delightful touch of free ice cream—perfect for a cheerful end to an enjoyable meal. While they may not be the traditional Mexican restaurant I set out to review, Feedstore BBQ & More certainly offers a unique dining experience worth exploring. If you're in Southlake and craving a hearty meal with a side of good vibes, this is a spot you don't want to miss!

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

Brisket Rules

Highlights
Inconsistent menu options
Good hamburger sliders
Delivery issues reported
Disappointment noted

Brisket Rules in Southlake certainly has a name that piques curiosity, but my visit left me with mixed feelings. As I strolled in, the vibrant atmosphere beckoned like a warm hug from a friend. I was eager to dive into their offerings, but alas, the menu proved to be somewhat inconsistent—a bit of a confusing tango between traditional Mexican fare and unexpected choices.

I couldn't resist trying the hamburger sliders, and I must say, they were surprisingly delightful! Juicy and flavor-packed, they danced on my palate like a mariachi band at a fiesta. However, my excitement quickly dimmed with the delivery issues reported by fellow diners. Patience is a virtue, but in the world of dining, it can become a major hiccup.

While I applaud the inventiveness of Brisket Rules, I left feeling a tad disappointed. It seemed like there were more misses than hits for a place that strives for the best in Southlake. If you're a fan of burgers and adventurous approaches to cuisine, it might just be worth a visit. However, for the true Mexican experience, I’d recommend keeping your options open.

You might also want to check out the best korean bbq in Carrollton.

Maria Cuca's Mexican Cuisine

Highlights
Delicious Combo Fajitas
Table-Side Guacamole
Vibrant Bar Atmosphere
Consistent Quality

Nestled in the heart of Southlake, Maria Cuca's Mexican Cuisine is a delightful gem that promises a vibrant dining experience. From the moment I stepped inside, I was greeted by a lively bar atmosphere that immediately set the tone for a fantastic meal. One of the highlights of my visit was definitely the table-side guacamole—a spectacle in its own right, made fresh right before my eyes and bursting with flavor.

As I perused the menu, I couldn't resist trying the delicious combo fajitas. This dish did not disappoint! The tender meats and vibrant vegetables were grilled to perfection, creating a symphony of tastes that danced on my palate. I appreciated the consistent quality I found in every bite, making it clear that Maria Cuca's is committed to excellence.

The restaurant beautifully balances a lively atmosphere with impeccable service, making it a perfect spot for a celebratory night out or a cozy meal with friends. All in all, Maria Cuca's stands out as a top contender for the best Mexican restaurant in Southlake. I left with a satisfied belly and a happy heart, eagerly planning my next visit!

You might also want to check out the best restaurant in Farmers Branch.

Truluck's Ocean's Finest Seafood and Crab

Highlights
Happy Hour Specials
Attentive and Friendly Service
Custom Vegan Dining Experience
Deliciously Prepared Dishes
Private Dining Options Available

Truluck's Ocean's Finest Seafood and Crab isn't your typical Mexican eatery, but I couldn't resist the allure of their seafood-inspired flair. Arriving just in time for Happy Hour, I was delighted to discover their innovative twist on traditional fare, which certainly deserves a mention in any culinary conversation—even in an article about Mexican restaurants!

From the moment I walked in, the attentive and friendly service welcomed me like an old friend. My server was incredibly knowledgeable, guiding me through the menu with enthusiasm. I was particularly impressed by the custom vegan dining experience, a thoughtful option in a region known for its hearty dishes.

As I savored the beautifully prepared crab and seafood offerings, I couldn't help but marvel at the harmonious mix of flavors. This place is perfect for those who appreciate a delicate balance in their meals. Plus, the option for private dining adds an exclusive touch, making it an excellent choice for celebrating special occasions.

While Truluck's may not be a traditional Mexican restaurant, it certainly captures the essence of quality dining that leaves a lasting impression. If you’re looking for a unique twist on your culinary adventures in Southlake, this gem is worth a visit!

You might also want to check out the best coffee shops in Carrollton.

Avila Taco

Highlights
Amazing food quality
Standout tacos
Fresh and flavorful ingredients
Exceptional street corn
Friendly and attentive service

Avila Taco is a delightful gem nestled in Southlake that completely transformed my perception of authentic Mexican cuisine. From the moment I stepped inside, the atmosphere buzzed with warmth and the savory aroma of spices wafted through the air.

I was immediately drawn to their standout tacos—a vibrant medley of flavors that left my taste buds dancing with joy. Each bite exploded with freshness, thanks to the carefully selected ingredients that Avila prides itself on. Spoiling myself with several varieties, I found it impossible to choose a favorite. However, their exceptional street corn was a revelation! It came slathered with cheese and spices that made me swoon.

Equally noteworthy was the friendly and attentive service, which added a personal touch to my dining experience. The staff treated me like family, ensuring my myriad of questions about the menu were warmly addressed, which I truly appreciated.

If you're on the hunt for heavenly Mexican food in Southlake, look no further than Avila Taco. Whether you’re a taco aficionado or a casual diner, this place promises a delightful culinary journey that you won't soon forget!

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

Big Fish Seafood Grill & Bar

Highlights
Best Cajun-style crawfish
Delicious red beans and rice
Friendly staff
Great atmosphere
Tasty coconut drink

Big Fish Seafood Grill & Bar isn't your traditional Mexican restaurant, but it does offer a delightful culinary journey that has a distinct flair of flavors reminiscent of coastal cuisine. As I settled into the inviting atmosphere, I was immediately greeted by friendly staff who made me feel right at home.

I couldn’t resist trying their acclaimed Cajun-style crawfish—a dish that dances on the palate with a perfect blend of spices. Accompanied by their red beans and rice, it’s Southern comfort meets seafood elegance. The combination is simply irresistible, showcasing a rich taste that transports you right to the bayou. To wash it down, I indulged in a tasty coconut drink that added a refreshing twist to my meal.

While Big Fish may not be a traditional Mexican restaurant, its vibrant dishes and great atmosphere offer a unique experience that cannot be overlooked. Each bite reflects a harmonious blend of culture and creativity, making it a hidden gem for anyone in Southlake seeking exceptional flavors. If you're open to exploring the borders of culinary traditions, this spot promises an unforgettable meal!

You might also want to check out the best pho in Carrollton.