Best Mexican Food in Holly Springs

Q: What are you known for?

We are known for Chicken Tenders, Chimichanga, Shrimp Fajitas, Salmon Salad, Street Tacos, Vegetarian Food, Soup, Steak Burger, Steak Salad, Shrimp Tacos, Chicken Nachos, Cowboy Burger, Chilaquiles, Enchiladas, Fish Taco, Dessert, Shrimp, Bean Dip, Bacon Burger, Tilapia, Birria, Churros, Tacos, Salmon, Tortas, Carnitas, Birria Tacos, Philly Burger, Fish Tacos, Ice Cream, Chicken Fajitas, Chicken Salad, Catering, Tex Mex, Rice Bowl, Fried Ice Cream, Burgers, Cheesecake, Quesadilla, Carne Asada, Nachos, Salads, Fish, Burritos, Taco Salad, Mexican Burger, Fries, Cheeseburger, Grilled Chicken, Ceviche, Guacamole, Seafood, Shrimp Cocktail, Beef Nachos, Birria Nachos, Quesabirria, Chicken Alfredo, and Refried Beans

Q: Where are you located?

We are located in Holly Springs, MS at 110 S Memphis St

Bold Mexican Flavors: Where Family & Friends Come Together

Order online

Featured

View menu

Casa Fiesta Mexican Grill - Holly Springs

Casa Fiesta Mexican Grill in Holly Springs is the place to be when looking for a great spot to enjoy Mexican food. Whether you want a quick bite or a full meal with family and friends, we’ve got you covered. Our menu is packed with fresh flavors, and ordering from us is easy. You can dine in or pick up your order.

Tacos, Burgers & More🌮🍔

At Casa Fiesta, we serve a mix of classic and modern Mexican dishes. Our tacos are always a hit, packed with ingredients that bring out the best flavors. If you’re in the mood for something different, our burgers are just as good. We also offer juicy steaks cooked just the way you like them. Every dish is made fresh, giving you a meal that is both satisfying and memorable.

Easy Ordering, Fast Service

We make it simple to get your food just the way you want it. If you prefer dining in, our friendly staff is ready to serve you. If you're on the go, place an order for pickup, and we’ll have it ready when you arrive. Need food delivered? No problem! Just order online or by phone, and we’ll bring it straight to you.

Order Now

Feast Your Eyes

Take a look at the flavors we serve! From loaded tacos to juicy burgers and sizzling steaks, every dish is made fresh and packed with bold flavors. Browse our gallery and get ready to dig in!

Catering For Any Occasion

Let us handle the cooking while you enjoy the moment! Whether it’s a birthday, office meeting, wedding, or family gathering, we offer delicious catering for groups of 10 to several hundred. ✅ Business Events – Office meetings, hospital lunches, employee appreciation ✅ Special Celebrations – Birthdays, anniversaries, school events ✅ Bridal Catering – Weddings, showers, rehearsal dinners Starting at just $8 per person, including chips & salsa! Call or visit us today!

Cater With Us

A Cozy Spot to Dine

When you step inside Casa Fiesta, you’ll find a welcoming and stylish space perfect for groups and tourists. Our casual and cozy atmosphere makes it easy to relax and enjoy your food. Gather with friends, share a meal with family, or stop in for a quick and satisfying bite—you’ll always feel at home.

What our guests are saying

This place is on the square in Holly Springs, MS. It had only been open a few weeks as of May, 2025. I was very satisfied with every aspect of this place. Excellent service, very nice staff, very professionally run and efficient

Bernard

Tried out this new Mexican spot and was really impressed! We ordered the egg rolls, barbecue fries, birria tacos, and a chicken quesadilla—everything was full of flavor and freshly made. The egg rolls and BBQ fries were especially unique and tasty. The birria tacos were good, but could’ve been even better with a bit more seasoning and definitely more consommé (one ounce just isn’t enough!). Still, we’ll definitely be coming back to try more from the menu. Great start for a new place!

Christian L.

Authentic Mexican food hidden in a small southern town, you will not be disappointed. Dishes are sizable and delicious.

Mark M.