Best Mexican Food in Southaven

Fresh and Authentic Mexican Meals Made from Scratch with Care and Passion!

Authentic, Scratch-Made Flavors!

Welcome to El Agave Mexican Grill, where we serve up authentic Mexican dishes made from scratch, right here in Mississippi. We're ready to bring the taste of Mexico closer to you.

Our Locations

Find us in New Albany, Oxford, Tupelo, Southaven, Tuscaloosa, Holly Springs, and Memphis — each serving the same delicious Mexican flavors made fresh daily. 📍 650 Park Plaza Dr, New Albany, MS 38652 📍 2305 Jackson Ave W #211, Oxford, MS 38655 📍 3418 W Main St, Tupelo, MS 38802 📍 6365 Airways Blvd, Southaven, MS 38671 📍 1800 McFarland Blvd E #430, Tuscaloosa, AL 35404 📍 1688 Crescent Meadow Dr, Holly Springs, MS 38635 📍 5007 Black Rd Memphis, TN 38117

Experience The Great Food

At EL AGAVE MEXICAN GRILL, we offer the best Mexican food with quality and professional service. Great Mexican food starts with quality ingredients and careful preparation. All our salsa are made from scratch every morning, our chips are made on a daily basis and our famous Guacamole is made to order at the moment you place your order.

Order From Our Website

Order directly from our website to save money in fees, get faster service, earn free food via our rewards program, and support local business.

Order Now

Convenience at Your Fingertips

We know you're busy, so we offer easy ways to enjoy our food. Choose delivery or pickup, and get your favorite meals without missing a beat.

Explore a Gallery of Authentic Mexican Flavors

Explore a gallery of authentic Mexican dishes, each crafted with fresh ingredients and passion. From vibrant tacos to savory enchiladas, discover artful flavors in every bite.

A Family-Friendly Spot

El Agave Mexican Grill is more than just a restaurant; it's a place where families and friends can come together over great food. Our cozy atmosphere makes it perfect for any occasion, big or small.

Catering Made Easy

Planning an event? Let us handle the food. Our catering service brings fresh, authentic Mexican meals to your special occasions.

Join Us Today

Visit us at any of our locations or order online for a quick and easy experience. We can’t wait to see you and serve you our made-from-scratch dishes!

After working in South and Southeast Texas, I'm ruined for good Tex-Mex. Most places you find are about as "authentic" as WalMart margarita mix. El Agave had very knowledgeable staff who gave good recommendations. And the food was the best I've had since leaving Texas. Spring for the top shelf fajitas, you won't regret it!

Justin H.

It's such a great place! My friends and I are staying at the Hampton Inn nearby and decided to give this place a try. We live in South Florida, where we have a melting pot of cuisine, and I have to say, this is hands down one of the best Mexican restaurants I have ever been to. The food was so fresh and served fast. The staff was lovely and so kind. Even my kids, who are a tad on the pickier side, really loved the food. My daughter especially liked the rice. I had the spinach and mushroom enchiladas and a skinny margarita, and it was so delicious.

Nicole M.

The food was sooo amazing. It is one of the best Mexican food restaurants I have ever eaten at. Service was great.

Damon H.