13 Best Mexican Restaurants in Southaven

Find Southaven's top spots for Mexican cuisine right here. Enjoy the best Street Tacos, Tacos, Chips Salsa, and more in the city.

TACO FELIX 2 Mexican • $$
7111 Southcrest Pkwy, Southaven

Customers` Favorites

Street Tacos One of Each
Breakfast Club Sandwich
Pancake Quesadilla
Regular Pancakes
Burrito San Jose
Breakfast Bowl
Mexican Omelet
Burrito Tinga
Fajita Bowl
Quesadillas

“The people here are very kind and do a great job of getting your food to you quickly. I had the fajita bowl with chicken. It was very good and I will get it again. I do recommend this place to anyone looking for good food at a descent price who only has about 30 minutes to eat.“

4.4 Superb82 Reviews
Tekila Modern Mexican Mexican • $$
6343 Getwell Rd, Southaven

Customers` Favorites

Refried Beans and Rice
Herb Roasted Potatoes
Crispy Brussel Sprouts
Parrillada Fajitas
Taquitos Mexicanos
Mexican Guacamole
Chicken Flautas
Side Cheese Dip
Enchiladas Trio
Chicken Fajitas

“I ordered the shrimp tacos add bacon, they were very good until I got a shrimp that had not been peeled. The salsa that came with the chips was not the best, it was thin and not very tasty. Everything else was delicious, my wife and I really enjoyed our outing and we will return.“

4.1 Good181 Reviews
mi pueblo 9 Mexican • $
3451 Goodman Rd E suite 105, Southaven

Customers` Favorites

Chicken Chimichanga
Tostada Tamale Rice
Hamburger Deluxe
Chips and Salsa
Sampler Platter
Chips & Salsa
Tortilla Soup
Chicken Soup
Hot Wings
Burrito

“In my top two favorite Mexican restaurants. Food is always hot, by far the best attentive service without feeling like they are hovering over you. Drinks that actually have alcohol in them. This spot has never let me down in all our visits even when they've been packed or their printer was down. They let you know by communicating what the hold up was and thanked you for your patience. If only I could give more than 5 stars I would.“

4.3 Superb60 Reviews
El Agave Mexican Restaurants Mexican • $$
6365 Airways Blvd, Southaven

Customers` Favorites

Authentic Guacamole Mexicano
Fajita Chicken Chimichanga
Steak and Shrimp Fajitas
Agave Special Parrillada
Special Agave Quesadilla
Steak Fajita Quesadilla
Agave Special Burrito
Cheesesteak Tacos 2
Top Shelf Fajitas
Big Daddy Burrito

“We were staying the night in Southhaven and had a craving for Mexican food. We were happy we found El Agave and gave them a try even though the parking lot was packed. We thought the wait would be very long but we got seated immediately. The service was fast, friendly and efficient. The organic margarita was fantastic. The food was delicious as well. We'll be back the next time we travel through town. Highly recommend El Agave!“

4 Good113 Reviews
Casa Mexicana Mexican • $
1100 Church Rd W # 117, Southaven

Customers` Favorites

Molcajete Carne Asada of Beef and Chicken and a Plate of Rice an Beans
Mexicana Guacamole
Chicken Soft Taco
Chips and Salsa
Grilled Shrimp
Quesadillas
Cheese Dip
Fajita Bowl
Enchilada
Sauce

“It's a smaller restaurant, but it's a TOTAL HIDDEN GEM in Southaven. The first time my hubby and I went was on a kid free Cinco de Mayo 2 or 3 years ago. I'm typically not a huge Mexican food fan ( don't like onions, peppers, or spice), but this restaurant was different. It has lots of option.... I mean HUGE LIST! THE DRINKS ARE AMAZING!!! NOT WATERED DOWN AT ALL. If possible, sit in our new friend's (Hunter) section, he was so sweet and attentive, even with a restaurant full of people. My husband started calling him 2 Chainz after drinking the first quarter of his margarita....LOL...SMH!! I had a Walk Me Down that's comparable to the ones I've had in New Orleans.....that says A LOT!!! Just try it! I do t think you'll be disappointed.“

4.1 Good64 Reviews
Taco Fiesta fast casual mexican Mexican • $$
5627 Getwell Rd ste A1, Southaven

Customers` Favorites

Elote Street Corn
Breakfast Tacos
Carne Asada
Burrito
Fajita
Steak

“Has become my favorite Mexican food in the area! Way easier to get in and out of compared to the other "bigger" places in the area. The attention to the food, quality is always on point, and the restraunt is always clean and inviting. Make sure to try the home made horchata. Lunch specials are on point too!!“

4.2 Good45 Reviews
La Capital Mexican Grill & Tequila Bar Mexican • $$
474 Church Rd E, Southaven

“Completely revamped and new menu from the prior restaurant. Was hesitant to try after experiences at old establishment but glad we did. Service was top notch and food was great. Happy we went and definitely will be back. Give them another chance if you previously wrote off old place, won’t be “

4.5 Superb22 Reviews
Los Cabos Mexican Restaurant Mexican • $
3964 Goodman Rd E #104, Southaven

Customers` Favorites

Tostada De Ceviche Mixto
Los Cabos Loco Moco
Los Cabos Burrito
Chili Rellenos
Chicken Wings
Street Tacos
Chimichanga
Chips Salsa
Cheese Dip

“4 adults and 17 month-old twin girls ! Quite the dinner party . The staff & servers were great .The food was great .The Beer Selection, Sangria, and Margaritas were all good . This is a local resident's go-to place . When in town, I'll be back .“

4 Good88 Reviews
La Hacienda 21 Mexican • $
3231 Goodman Rd E, Southaven

Customers` Favorites

Del Mar Nachos Steak Chicken and Shrimp with Only Cheese and Onions
Fajitas with Shrimp Beef Chicken
La Hacienda Beef Tacos
Chicken Fajita Nachos
Shrimp Fajita Nachos
Steak Fajita Nachos
Cheese Quesadilla
Chips and Salsa
Chicken Fajitas
Shrimp Nachos

“They brought out wrong Fahitas they brought chicken instead of beef bell peppers were burnt when they brought out Steak fajitas the meat was dry burnt and stuck to skillet. Our waiter was a bit slow .I would be understanding if they were very busy but it was not at all . There was barely a handful there.“

4.1 Good52 Reviews
Maria's Cantina Mexican • $
6717 Airways Blvd Suite 102, Southaven

Customers` Favorites

El Diablo Roasted Habanero Chicken Enchiladas
Fish Tacos with Beans and Rice
Grounded Sirloin Enchiladas
Jalepeno Burger and Fries
Three Cheese Quesadilla
Grande Combo Quesadilla
Prickly Per Margarita
Fajita Park Steak
Taco Salad Bowl
Grilled Chicken

“Great restaurant all around. Good portions of delicious and well cooked food for a relatively low price. Had an excellent server who was very attentive. I got the XX battered shrimp tacos with blackbeans and cilantro lime rice and it was amazing! The only critiques I have are that the rice was a little dry/old and the slaw on the taco was a little bland. With that being said, I would absolutely order it again as is. Y'all, do yourself a favor and get the deep fried banana cheesecake with ice-cream. My mouth is watering just thinking about it again. I'm not positive, but the ice-cream even tasted like it was homemade. HUGE portion for an extremely low price. Normally restaurants rip you off with dessert. Not here. I'm coming back to this area for work next month and will definitely be eating here again.Parking: Not many spots available. Parking lot is in disrepair.Kid-friendliness: Relatively calm atmosphere, booster seats and highchairs offered, coloring pages and crayons offered.“

3.9 Good106 Reviews
Rancho Grande Mexican Restaurant Mexican • $$
6714 Getwell Rd, Southaven

Customers` Favorites

Beef or Shredded Chicken Nachos
Fajitas Rancho Grande
Tacos De Carne Asada
Chicken Chimichanga
Chicken Fajitas
Chips & Salsa
Shrimp Tacos
Cheese Dip
Guacamole
Burrito

“Waitress was just OK, had to ask for silverware,napkins and a refill, but the food was great, I felt our service suffered because there was only 2 and not a group of 4 or more, I watched all the groups get impeccable service but felt neglected or maybe “

3.9 Good78 Reviews
Mexican Dining Mexican • $$
1098 Church Rd W, Southaven

“I had the Birria Tacos (I think I spelled that right) and I must highly recommend them to you! It's nothing fancy, just three corn tortillas that are nicely seasoned with the birria (think au jus or French dip) meat inside. On the side you're given the juice the meat cooks in which is very nicely flavored l, chopped onions, diced jalapeños, and cilantro. Service was very quick, I expected it to take longer as it was lunch time on a Friday but there was no wait to be seated and the food came quickly as well.“

3.9 Good26 Reviews
Mexico Grill Mexican •
579 Goodman Rd E #3, Southaven

Customers` Favorites

SP4-Taco Burrito & Enchilada
Fajitas Fiesta for 2
Beef Chimichanga
Chips and Salsa
Rice and Beans
1-Street Taco
Burrito Bowl

“Such a pleasant surprise. We enjoyed all of our experience. Not sure the marketing is out there and that many people know about it as it wasn't that busy. Maybe a grand opening streamers to get people in. Once in, people will return. Better than El Agave especially it isn't so “

3.8 Good30 Reviews
Loading...

Similar Cuisines In Southaven

map Map