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

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

“Be aware that they add 18% tip to the bill for a party of 4. They don't post it. Our server almost got a double tip, as I usually don't look over the bill very closely. But I wanted to check the cost for beer.*** Update ***Went for breakfast it was very good. The food could've been a little warmer, but the flavor was great.“

4.2 Good181 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
Burrito Tinga
Fajita Bowl
Quesadillas

“Really great authentic AND texmex Mexican food. I always get the street tacos combo al pastor and are always so delicious. Salsa is really good and of course we get the cheese dip as well.For drinks we usually get Horchata and sweet tea. And jamaica (hibiscus)“

4.4 Superb79 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

“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.4 Superb55 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.1 Good93 Reviews
El Agave Mexican Restaurants Mexican • $
6365 Airways Blvd, Southaven

Customers` Favorites

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

“I enjoyed some simple cheese enchiladas tonight. I started off with the street corn, which was pretty good. However, $7 was a bit steep in my opinion for what little corn you get in a bowl. Sadly, corn must be hard to find these days since it’s expensive back in Dallas too. Go figure.The atmosphere was nothing special. The hostess took a bit of time to get me seated. It’s a little surprising no one helps, but just stands there watching. The guacamole bar lady just stood there a few feet while people were standing waiting to be seated. Some of the best restaurants are the ones where everyone works together as a team. The waiter could have shown a little more involvement. When I asked about certain items, he acted as if he had no clue. That’s why service was three stars. They lost a sale of a bowl of queso since he didn’t even try to sell me on a choice.Most likely I’ll be back, but not for any particular reason.“

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

“First time eating, food was fantastic. House margaritas were very good. Owner was there, very polite. Checked on us numerous times throughout the evening. wait staff was also very polite. When I want Mexican food again I will be going back here.“

4.5 Superb25 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 Good42 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
Shrimp Fajita Nachos
Steak Fajita Nachos
Cheese Quesadilla
Chips and Salsa
Chicken Fajitas

“Love this place a lot! Your meal is served VERY quickly, and is piping hot. I'm very satisfied with the flavor of the food. Pretty decent Margaritas, and the beers are cold.Several visits, however, we were waited on by a particular server, and she was COVERED UP in perfume. It is on so thickly that it leaves a taste in your mouth. For me, unfortunately, it triggers a migraine most times. She is friendly, and good at her job, but the perfume is just too much!! Ruins my meal experience every time we are seated at her tables. (Thus only a 4 for service and atmosphere)“

4.1 Good47 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.8 Good128 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.“

3.9 Good47 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.8 Good77 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
Mexican Dining Mexican • $$
1098 Church Rd W, Southaven

“First time eating, food was fantastic. House margaritas were very good. Owner was there, very polite. Checked on us numerous times throughout the evening. wait staff was also very polite. When I want Mexican food again I will be going back here.“

3.5 Good16 Reviews
Loading...

Similar Cuisines In Southaven

map Map