Best Mexican Food in Town

Q: What are you known for?

We are known for Fries, Guacamole, Tortas, Chicken Nachos, Churros, Salads, Tacos, Fish Taco, Quesadilla, Beef Nachos, Bean Dip, Carnitas, Steak Salad, Refried Beans, Mexican Burger, Shrimp, Shrimp Tacos, Fajita Nachos, Grilled Chicken, Taco Salad, Chicken Tenders, Bacon Burger, Rice Bowl, Cheeseburger, Birria Tacos, Soup, Tex Mex, Ceviche, Nachos, Philly Burger, Chicken Salad, Fish Tacos, Enchiladas, Fish, Chicken Fajitas, Mashed Potatoes, Chimichanga, Carne Asada, Burgers, Mexican Salad, Burritos, Cheesecake, Shrimp Cocktail, Street Tacos, Quesabirria, Fried Shrimp, Seafood, Shrimp Fajitas, Birria, and Catfish

Fresh and Authentic Mexican Meals Made from Scratch!

Order online

Featured

View menu

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 directly to you.

Our Locations

Find us in New Albany, Oxford, Tupelo, Southaven, Tuscaloosa, and Holly Springs — 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

Experience The Great Food of Mexico

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 salsas are made from scratch every morning, our chips are made on a daily basis and our famous Guacamole is made 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

Each dish is 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!

What our guests are saying

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.