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
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.5 Superb144 Reviews
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 Good317 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.3 Superb95 Reviews
El Agave Mexican Restaurants Mexican • $
6365 Airways Blvd, Southaven

Customers` Favorites

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

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

4 Good232 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 Good105 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

“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 Good215 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

“We were in town for a non- joyous occasion therefore needed margaritas and stumbled upon this restaurant. We talked about how great the food, cocktails and service was multiple times on the trip back to Atlanta. Although second trip was for a joyous occasion, the main reason we were excited was because we were going to dine here again!! ABSOLUTELY DELICIOUS!!!! It was packed but we did not mind the small wait but it was well worth it again!! Ava (sp?) …. you were amazing. The service was great the first time and it was great the second time. If we had this restaurant in Atlanta, it would be our weekly spot. See you all on our next trip!“

4 Good139 Reviews
Taco Fiesta fast casual mexican Mexican • $
5627 Getwell Rd 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 Good69 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
Cheese Enchilada
Chips and Salsa
Baja Fish Tacos
Grilled Shrimp
Quesadillas

“Very good food and service!!!“

4.1 Good86 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.1 Good68 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.1 Good50 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
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 Good60 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.3 Good9 Reviews

You May Also Like