Finding the best tacos in Southaven, MS can feel a bit like searching for hidden treasure. There’s something electric about walking into a new taqueria, hearing chopped cilantro hit the cutting board, and catching the aroma of warm tortillas drifting from the kitchen. I’ve spent afternoons zigzagging from one taco spot to another, hunting down the real standouts—not just the most popular, but those little gems the locals mention with a knowing smile.
Southaven’s taco scene is not just growing; it’s evolving, with each restaurant adding its own spice to the mix. Whether you like yours classic and straightforward, or jazzed up with house-made salsas and creative fillings, there’s a seat at the table waiting for you. If you’re looking to cut through the noise and get straight to the flavor, you’re in the right place. Let’s take a tour through the must-try taco stops in town, one tortilla at a time.
1. Maria’s Cantina
Walking into Maria’s Cantina is like stepping into a lively blend of Mexican and Southern comfort. One bite into their tacos and you know they aren’t cutting corners—every tortilla holds scratch-made fillings and bold, creative flavors.
What sets Maria’s apart is its fearless mix of traditions. The owner’s Louisiana roots shine through in unexpected ways, with menu favorites like the grilled fish taco finished with a zesty slaw that almost makes you forget you’re inland. For something heartier, the steak tacos pack a savory punch that keeps fans coming back.
Maria’s also caters to different tastes, with vegetarian and gluten-free taco options that actually deliver on flavor. If you want tacos with personality, and a story behind every bite, this spot deserves a place on your Southaven taco tour.
2. Salsarita’s Fresh Mexican Grill
Salsarita’s Fresh Mexican Grill feels fast, fresh, and a bit like day-tripping to somewhere sunnier. With every order, you watch the team craft your meal from scratch—there’s something satisfying about seeing a stack of soft tortillas turned into rich, colorful tacos in a matter of minutes.
What puts Salsarita’s on the local taco map is their flexibility. You build your own taco just the way you want. The grilled chicken taco is a top pick, especially when you pile on their crunchy lettuce and fresh pico. Their house salsas are vibrant and bright, adding a real kick to each bite.
If you’re in the mood for something lighter or vegetarian, their veggie taco is no afterthought. Salsarita’s is where quick meets quality, and your taco doesn’t wait around.
3. On the Border Mexican Grill & Cantina
On the Border Mexican Grill & Cantina draws you in with the smell of fresh chips and salsa the moment you arrive. I’ve lost track of how many times a casual taco night here turned into hours catching up with friends and crunching chips.
What makes On the Border a mainstay on the Southaven taco circuit is their consistency. The grilled shrimp tacos, tangy with slaw and pico, are always a pleasure. If you’re after something classic, try their seasoned beef tacos—simple, flavorful, and served piping hot.
Families and groups like the laid-back vibe, plus there are vegetarian options that actually feel filling. If you appreciate a well-crafted taco with a side of lively atmosphere, this spot will feel just right.
4. Rancho Grande
Rancho Grande has the kind of warm, easy atmosphere where regulars instantly feel at home. The first time I visited, the staff were quick with a smile and a basket of chips—always a good sign for what’s to come.
What really sets Rancho Grande apart is their attention to freshness. Tacos arrive piled high with well-seasoned fillings and just the right hit of citrus. Try the grilled chicken tacos: juicy, flavorful, and perfectly balanced with fresh cilantro and onion.
Vegetarian? Their veggie tacos don’t disappoint, delivering satisfaction without compromise. Rancho Grande is all about honest flavors, so you’ll never get lost in unnecessary extras—just pure taco goodness that brings people back.
5. Tekila Modern Mexican
Tekila Modern Mexican takes old-school favorites and gives them a creative nudge. My first meal here was an eye-opener—every ingredient tasted just a little brighter, a little bolder, than expected. It’s a spot where tradition gets a gentle remix.
The tacos at Tekila showcase this modern spin. The grilled steak tacos are memorable, layered with house-made salsas that make each bite pop. If you’re feeling adventurous, try the pescado (fish) tacos for a fresh, coastal twist that’s light but satisfying.
The kitchen’s focus on quality comes through in every dish, right down to their vegetarian options, which get just as much attention as the classics. For those craving a refined taco experience in Southaven, Tekila is a clear contender.
6. El Charro Authentic Mexican Restaurant
El Charro Authentic Mexican Restaurant brings a genuine taste of Mexico just minutes from Southaven. On my first visit, the cozy, bustling dining room won me over as much as the aroma coming from the kitchen. Warm, inviting service makes you feel like part of the family.
El Charro stands out for its simple, traditional approach. The carne asada tacos are grilled to juicy perfection and come topped with fragrant cilantro and a squeeze of lime. For a lighter option, the grilled fish tacos are crisp and satisfying, each bite balanced and fresh.
If you’re after straightforward, no-fuss tacos that stay true to authentic flavors, El Charro is a must. It’s the kind of place you want to linger over a meal and let time slow down.
7. Casa Mexicana
Casa Mexicana is one of those places where the atmosphere is almost as vibrant as the plates coming out of the kitchen. I remember ducking in for a quick lunch and ending up lingering over a generous platter of tacos and ice-cold horchata, completely forgetting the clock.
What makes Casa Mexicana special is their focus on big flavors and generous portions. The grilled chicken tacos are always a crowd favorite, served with all the right toppings. Look for their steak tacos if you crave something hearty, or opt for the veggie taco with fresh salsa for a lighter bite.
The staff’s charm, quick service, and consistent quality mean Casa Mexicana is reliable for any mood—especially when a satisfying taco craving hits.
8. La Hacienda Mexican Restaurant
(662) 349-4900Call
La Hacienda Mexican Restaurant is one of those spots you stumble upon and wonder why you hadn’t heard about it sooner. My first visit was pure coincidence, but the friendly staff quickly made me a repeat customer. There’s an effortless warmth here—the kind that makes you stay for dessert.
What stands out most at La Hacienda is their dedication to classic Mexican comfort. The tacos are consistently tasty, but the grilled fish tacos deserve special attention. Each one is packed with flaky, well-seasoned fish and finished with a burst of fresh pico. For those craving more substance, the steak tacos are equally rewarding—juicy and served with just enough tangy salsa to round things out.
When it comes to solid tacos in Southaven with a laid-back vibe, La Hacienda never lets you down.
9. Fiesta Grill Authentic Mexican Restaurant
(662) 253-0282Call
Fiesta Grill Authentic Mexican Restaurant has a way of making every meal feel like a celebration. My first visit was during a weekday lunch rush, and the lively buzz in the dining room paired perfectly with the vivid flavors on my plate.
What makes Fiesta Grill shine is their commitment to traditional recipes and robust seasoning. The grilled chicken tacos jump out for their juicy tenderness and balanced toppings. For something extra satisfying, try the steak tacos—always hot, fresh, and filled with bold, satisfying flavors.
The menu isn’t overwhelming, but every option feels considered. It’s a go-to for anyone who craves authentic tacos that lean into Mexican roots, served up with a big dose of hospitality.
10. Taco Felix 2
(662) 470-7121Call
Taco Felix 2 is a cozy spot where fresh ingredients take center stage. I found myself here one evening, craving something simple and honest, and their tacos did not disappoint. The atmosphere is unfussy, letting the food speak for itself.
Taco Felix 2 stands out for delivering authentic flavor with no pretension. The grilled steak tacos are a standout, with meat seared just right and piled into perfectly warm corn tortillas. If you’re after something lighter, the veggie tacos hit the mark with their fresh toppings and satisfying crunch.
Prices are wallet-friendly, portions are generous, and service is swift. For a no-nonsense taco fix in Southaven, Taco Felix 2 makes a strong argument for becoming your new regular stop.
Frequently Asked Questions
What are the best places to get tacos in Southaven, MS?
Some top spots include Maria’s Cantina, Tekila Modern Mexican, and Rancho Grande. Each offers something a little different, from modern twists to classic favorites.
Are there vegetarian or vegan taco options available in Southaven?
Yes, many local restaurants, like Salsarita’s Fresh Mexican Grill and Casa Mexicana, offer flavorful vegetarian and even vegan-friendly tacos.
Which taco restaurants in Southaven have gluten-free choices?
You’ll find gluten-free options at Maria’s Cantina and Tekila Modern Mexican. Corn tortillas are a common choice and can be a safe bet—just check with your server to be sure.
Is it possible to get tacos for takeout or delivery in Southaven?
Absolutely. Most local taco spots offer takeout, and several also work with delivery services so you can enjoy your favorites at home.
What should I try for my first visit to a Southaven taco restaurant?
You can’t go wrong with grilled chicken or steak tacos. These classics let you taste the kitchen’s skill with seasoning and freshness. If seafood is your thing, grilled fish tacos are always a hit.
