14 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.

mi pueblo 9 Mexican • $
3451 Goodman Road East Ste 105, Southaven

Customers` Favorites

Cheese Quesadilla Fajita Quesadilla
Baked Potato MI Pueblo Fajita
Cheese Quesadilla Plate
Chicken Chimichanga
Tostada Tamale Rice
Tostada and Chalupa
Fajitas la Mexicana
Hamburger Deluxe
Chips and Salsa
Sampler Platter

“Kinda unbelievable - placed a to go order and they left the tortillas out of the order. Only discovered after driving 20 minutes home. Called and they are coming to deliver to them along with “something special “- he insisted. We complain about bad service so I wanted to compliment the good. I drive 20 minutes from my house passing by their other 2 closer locations when I want Mexican because I like their food the best. I am just kind floored.“

4.5 Superb222 Reviews
Tekila Modern Mexican Mexican • $$
6343 Getwell Road, Southaven

Customers` Favorites

Chimichanga Raspberry Cheesecake
Tekila Chicken and Waffle
Refried Beans and Rice
Southwestern Eggrolls
Crispy Brussel Sprouts
Herb Roasted Potatoes
Chicken Taco Plate
Taquitos Mexicanos
Parrillada Fajitas
Chips \u0026 Salsa

“My husband & I stumbled upon Tekila on our Sunday evening drive. Tekila (Southaven) was so inviting. The atmosphere was so warm and comfortable. Our server Ricardo G was exceptional. Service was over and beyond. We ordered Bacon Chicken Tacos & Ave & Mar. the food was excellent.“

4.2 Good432 Reviews
TACO FELIX 2 Mexican • $
6572 Airways Boulevard, Southaven

Customers` Favorites

Street Tacos One of Each
Breakfast Club Sandwich
Pancake Quesadilla
Regular Pancakes
Fajita Taco Felix
Burrito San Jose
Breakfast Bowl
Mexican Omelet
Chicken Tinga
Nachos Supreme

“I have only been for breakfast but it is amazing. I remember mentioning a need for a Mexican restaurant to serve breakfast to another owner of a local Mexican restaurant and he looked at me like was crazy. It is a huge market they are missing out on. Anyway, we have our new favorite breakfast place now. Thanks, Taco Felix“

4.3 Superb278 Reviews
Taco Fiesta fast casual mexican Mexican • $
5627 Getwell Road Ste A1, Southaven

Customers` Favorites

Chipotle Tacos 3 on 4 5 Tortillas
California Tacos Chicken
Combination Fajitas
Mexicano Guacamole
Fajita Quesadilla
Elote Street Corn
Carne Asada Fries
Fajita Rice Bowl
Corn on the Cob
Street Taco 

“The atmosphere was really nice and the service was fantastic. I ordered a chicken chimichanga and the food was fresh. Nothing wrong except that it wasn’t very flavorful. I added some salt and it was a little manageable. Overall, I would return and try something else.“

4.2 Good152 Reviews
Los Cabos Mexican Grill Mexican • $
3964 Goodman Road East Ste 102, Southaven

Customers` Favorites

Shrimp Steak or Grilled Chicken Taco Salad
Tostada De Ceviche Mixto
Guacamole and Chips
Los Cabos Loco Moco
Tacos Chicken Beef
Los Cabos Burrito
Chicken Fajitas
Chips and Salsa
Los Cabos Tacos
Chili Rellenos

“Everything was great ⭐️⭐️⭐️⭐️⭐️“

4.2 Good127 Reviews
El Agave Mexican Restaurants - South Haven Mexican • $
6365 Airways Boulevard, Southaven

Customers` Favorites

Fajita Chicken \u0026 Steak Taco Salad Bowl
Authentic Guacamole Mexicano
Fajita Chicken Chimichanga
Special Agave Quesadilla
Top Shelf Fajita Burrito
Agave Special Parrillada
Steak and Shrimp Fajitas
Steak Fajita Quesadilla
Street Tacos Al Pastor
Agave Special Burrito

“Never disappoints! Great food, good drinks, wonderful staff!“

4 Good371 Reviews
Maria's Cantina Mexican • $
6717 Airways Boulevard Ste 102, Southaven

Customers` Favorites

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

“This affordable Mexican fusion restaurant has a menu full of everything that appeals to everyone's unique and individual taste. This is a real gem of Southaven. I highly recommend the Mississippi Melt burger, and the Mucho Mushroom burger. Both come with cheese and bacon. Love this place! I want to try the Pizzadilla next, because of my love for pizza, and the fact that it's a pizza quesadilla, and I love quesadillas and cheese, hopefully we'll come back to try it, but the menu is huge. A lot of people love their Taco Burger, and the chili cheese seasoned fries are amazing!!!!!“

4 Good401 Reviews
La Capital Mexican Grill & Tequila Bar Mexican • $
474 Church Road East, Southaven

Customers` Favorites

Kid's Chicken Nuggets & French Fries Plate
Kid's Cheeseburger & French Fries Plate
Nachos with Shredded Chicken
Kid's Mini Taco Salad Plate
Kid's Enchilada Plate
Cheese Steak Burrito
Chimichanga Special
Chips \u0026 Salsa
Guacamole Mexicano
Chicken Burrito

“La Capital is absolutely one of my favorite places and I'm a very very picky person !!! The owner Oscar and his staff are absolutely Amazing!!! The food always comes out hot & good!!! The drinks, Omg...Top Tier. Nobody can do it better than La Capita!!!! 😆!!! I usually get Pina Coladas, The Best Ever !!! The entertainment and environment provided is always enjoyable and when I leave I'm always talking about what a great experience I had. If you're looking for great food, drinks and good vibes. Try La Capital !!! SOUTHAVENS BEST!!!“

4.2 Good93 Reviews
La Hacienda 21 Mexican • $
3231 Goodman Road East, Southaven

Customers` Favorites

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

“My family and friends love La Hacienda, we have eaten there every Friday night for 7 years! Their margaritas will make you happy and they are not over priced like many places are. The waitress are pleasant and will take good care of you. Myra is awesome!!!“

4.2 Good164 Reviews
Casa Mexicana Mexican • $
1100 Church Road West Suite 117, Southaven

Customers` Favorites

Molcajete Carne Asada of Beef and Chicken and a Plate of Rice an Beans
Two Flautas Rice Beans Topped with Lettuce Grated ch
Casa Mexicana Quesadilla
Mexicana Guacamole
Chicken Soft Taco
Cheese Enchilada
Chips and Salsa
Baja Fish Tacos
Grilled Shrimp
Quesadillas

“Very good food and service!!!“

4 Good238 Reviews
Rancho Grande Mexican Restaurant Mexican • $
6714 Getwell Road, Southaven

Customers` Favorites

Beef or Shredded Chicken Nachos
Kids Taco Rice and Beans
Fajitas Rancho Grande
Bistek Rancho Grande
Salsa & Chips to-Go
Tacos De Carne Asada
Enchiladas Tapatias
Chicken Chimichanga
Beef Street Tacos
Chips and Salsa

“I love this restaurant! I love the tacos gringas! I have tried other Mexican restaurants and this one is my always come back to! I try other places to see if they even halfway meet up to the standards of this place and they don't! If you're looking for a Mexican restaurant that seasons their chicken and their steak and beef this is the place to go! I wasted $45 tonight on another place when I should have just come back to here.“

3.9 Good273 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
Guacamole Live
Burrito Bowl

“Excellent food and service. Ordered the steak and chicken fajitas. Wife and I split this and there was still some to take home.“

3.7 Good66 Reviews
Mexican Dining Mexican • $
1100 Church Road West Suite 117, Southaven

“La Capital is absolutely one of my favorite places and I'm a very very picky person !!! The owner Oscar and his staff are absolutely Amazing!!! The food always comes out hot & good!!! The drinks, Omg...Top Tier. Nobody can do it better than La Capita!!!! 😆!!! I usually get Pina Coladas, The Best Ever !!! The entertainment and environment provided is always enjoyable and when I leave I'm always talking about what a great experience I had. If you're looking for great food, drinks and good vibes. Try La Capital !!! SOUTHAVENS BEST!!!“

3.3 Good17 Reviews
West Coast Burrito Mexican • $
954 Main St, Southaven

Customers` Favorites

3 PC Fish Fries and Two Extra Crispy Hush Puppies
2 Fish or Shrimp Tacos
Chicken Chimichanga
Surf & Turf Burrito
West Coast Burrito
Baja Chicken Tacos
Burrito California
Giant Baja Burrito
California Burrito
Wings with Fries

“We just moved here from out of state ...unfortunately the inside wasn't open but we got our food from the drive through. It was absolutely delicious. Next time we will call our order in“

3.6 Good119 Reviews

You May Also Like