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.

Tekila Modern Mexican Mexican • $$
6343 Getwell Rd, Southaven

Customers` Favorites

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

“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 Good267 Reviews
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
Nachos Supreme
Chicken Tinga
Burrito Tinga

“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.4 Superb97 Reviews
Los Cabos Mexican Restaurant Mexican • $
3964 Goodman Rd E #104, Southaven

Customers` Favorites

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

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

4.2 Good79 Reviews
Maria's Cantina Mexican • $
6717 Airways Blvd Suite 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

“One of my favorite places to eat!!!“

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

Customers` Favorites

California Tacos Chicken
Elote Street Corn
Fajita Quesadilla
Corn on the Cob
Breakfast Tacos
Street Taco 
Cheese Dip 
Rice and Beans
Street Tacos
Birria Torta

“This place is so bomb!! We get the street tacos, the fajita rice bowl with steak, a Mexicano guacamole and they are all SO DELICIOUS! You get a basket of chips with your meal, and they have a salsa/ dips bar with limes and lemons and it’s always fresh! The portion for the bowls are super good and you get free refills. The green verde sauce is so good as well. Our food came out in 5 minutes. And they started getting super busy like tables were getting full, and everyone’s food was still coming out within 10 minutes. The people are very kind and respectful as well! 10/10 recommend!!“

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

Customers` Favorites

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

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

3.9 Good201 Reviews
Rancho Grande Mexican Restaurant Mexican • $
6714 Getwell Rd, 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

“First time here..we had lunch here and my chicken chimichanga was amazing..usually lunch menu items are small portions but not here..the place was pretty busy but we got seated and served quickly ..I usually take pictures of my food for my reviews but apparently was so hungry I forgot..try it you will enjoy..“

4.1 Good67 Reviews
mi pueblo 9 Mexican • $
3451 Goodman Rd E suite 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.2 Good48 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
Two Flautas Rice Beans Topped with Lettuce Grated ch
Casa Mexicana Quesadilla
Mexicana Guacamole
Chicken Soft Taco
Baja Fish Tacos
Chips and Salsa
Grilled Shrimp
Quesadillas
Cheese Dip

“Very good food and service!!!“

4.2 Good38 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.“

4 Good47 Reviews
La Capital Mexican Grill & Tequila Bar Mexican • $$
474 Church Rd E, 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
Guacamole Mexicano
Chicken Burrito
Street Tacos

“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 Good45 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
Del Mar Fajita Quesadilla
La Hacienda Beef Tacos
Chicken Fajita Nachos
Steak Fajita Nachos
Shrimp Fajita Nachos
Chicken Quesadilla
Cheese 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 Good45 Reviews
Mexican Dining Mexican • $
1098 Church Rd W, 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.8 Good8 Reviews

You May Also Like