Cocina Mexicana La Peña De Horeb

We came as a family of eight. We were seated quickly and ordered soon after. The food was awful and had a tainted flavor. I ordered a beef quesadilla and when it came to the table, the bottom of the plate as full of a clear liquid. My granddaughter ordered a shrimp taco salad. The bottom of her she’ll was soaked and liquid was coming out. My daughter ordered a burrito combo and she had chicken and beef. Same story, very liquid filled. The best thing was the two bottled beers my son in law had. Don’t waste your money.

Food was slow when we were there at 5:20. Drinks had no carbonation. Chicken was like rubber. Worst food I have had in 5 years. Waiter was never around. Felt like I was in some type of Mexican prank show. Sorry but it was bad.

Major disappointment. Not your typical food conspired to other similar restaurants. Food seem to be too Americanized or “assembly line” like. Sorry but not returning for a second try. Service was excellent. Good , not so much

This restaurant has been around for as long as I can remember. The employees there are sweet and care about the customers and their well-being. My family and I have known some of the employees since my birth and we visit frequently. The food is great and they usually serve everyone at once. Very organized and amazing service. They offer nice outdoor seating as well as booths and tables. definitely Recommend 10/10.

Best tacos I've ever had!!

Always great food at reasonable prices as well as friendly staff! Glad I found this hidden gem on my way to work!

We were on Highway 55 and hungry, so when we saw "Fiesta Mexicana" we stopped. Food is not your typical Mexican food, however if it is a taco you are after they DO have them! Very extensive menu with something unique for everyone. I had fish tacos and they were delicious while my companion chose the dish with mole sauce (his personal favorite). we both agreed this restaurant is worth a return visit (or two)!

Food was good ,the service was only ok ,maybe because we got there when the shift was starting????????????

This restaurant is in a nice location and the restaurant itself is nice. Appears to be clean... staff was mopping outside the restroom when we arrived at 1830 hours. The service was good, but the food was just average. Not much flavor in the meat. I had enchiladas and the sauce was sweet. There are much better, more affordable Mexican Restaurants around.

Restaurant was clean and service was good. The food was good, not too bland or too spicy and the portions were good size.

We visited Fiesta Mexicana on our last visit to Holly Springs a year ago. We liked it then and liked it this time. My wife had cerviche and declared it “very good.” I had the carne asada and it was very tasty. One caution, if you get a draft beer and the server asks if you want a “small or medium”, get a small, the medium takes two hands to lift.

Went last night with a party of 17. The service was top notch!! All the food came out quickly, together, and correct, which can be challenging with such a large group! Everything was delicious! Thanks, Fiesta Mexicana, for a great evening! We’ll be back!

Anything you order is wonderful....tacos, burritos, Chimichanga, etc. lunch is a great bargain. Very authentic and great service.

Yo no comía tacos tan seguido!!!pero en este lugar es imposible no estar antojado..

Authentic Mexican food, fast service, inviting atmosphere and great fountain diet soda are the four quantities that have stuck in my minds after my first visit here. For the most part it’s cleaner than many Mexican restaurants. The staff is warm and welcoming. It may be one of Holly Springs beat kept secrets!