Best Mexican food in Holly Springs

Bold Mexican Flavors: Where Family & Friends Come Together

Order Online

Try our most popular items

Treat yourself to our must-try list that has everyone talking

View Full Menu

Authentic Guacamole Mexicano

We make each guacamole fresh from scratch. We start with a base of smashed avocado, mix it with chopped tomatoes, onions, cilantro, crushed peppers, lime juice and salt. Medium - 1 avocado. Large - 2 avocado

Add Item

Taquitos Holly Springs

Four chicken or beef taquitos, topped with lettuce, diced purple onions, tomatoes, sour cream, avocado, and queso cotija. Served with homemade salsa, and rice

Add Item

Ramen Birria

Our birria and ramen noodles, topped with fresh cilantro, onions & cheese sauce. Served with a side of rice

Add Item

Choose Ribeye or T-Bone Steak

Choice of 2 sides: fries, rice, beans, baked potato, black beans, mashed potatoes, vegetables, tossed salad, crema salad, guacamole salad

Add Item

Baja Shrimp Tacos

Two Grilled Shrimp tacos cooked with pico de gallo and filled with cheese sauce. Served with side of our new white rice and steamed vegetables

Add Item

Tilapia and Shrimp Plate

Our grilled tilapia topped with shrimp and cheese sauce. Choose two sides

Add Item

Salmon

Choose two sides. Served with a cup of chipotle cheese sauce

Add Item

P-5 BBQ Grilled Chicken ( Rice Bowl )

Served over a bed of rice & cheese sauce

Add Item

Brochetas

Top favorite! Square cuts of ribeye, shrimp, mushroom, bell peppers, onions and cherry tomatoes

Add Item

Carne Al Carbon

Grilled rib eye steak with fresh jalapeños, tomatoes, onions, rice, beans and tortillas

Add Item

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

Check out our most recent reviews!

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!