Welcome to El Nuevo Potrero Mexican Restaurant, a gem nestled in the heart of Byhalia, MS. This vibrant establishment boasts authentic Mexican cuisine that’s sure to enchant your palate and make your dining experience unforgettable. As you enter, you're greeted by a warm ambiance infused with the spirit of Mexico, making it the perfect spot for a family night out or a casual meal with friends.
The menu at El Nuevo Potrero is a delightful exploration of flavors and textures that reflect the rich tapestry of Mexican culinary traditions. Indulge in their Burrito Mix for $15.99, a symphony of deliciousness wrapped in their freshly made tortillas, or treat yourself to the Burrito Supreme, a feast that showcases a perfect balance of flavors for just $10.99. If you're in the mood for something special, don't miss the Burrito Steak And Mushroom ($14.99) or the Burrito Mexicano ($15.99), both packed with quality ingredients that have been prepared with care and pride. There's also something for the tamale lovers with options like the Beef or Chicken Tamales for $10.99, celebrated by patrons for their authenticity and flavor.
Each dish carries its own story, with glowing reviews that highlight the authenticity and deliciousness of the food. One satisfied customer, Heather Biffle, raved, "The food tastes authentic and was absolutely delicious. All the staff were friendly," affirming the commitment to quality and service that El Nuevo Potrero stands by.
For those who appreciate a hearty meal, the Carne Asada Fries ($14.99) are a must-try; they’re loaded with juicy carne asada and smothered in cheese, making every bite an explosion of flavor. Guests have also expressed their love for the Chicken and Chorizo Fundido ($15.99), a cheesy delight that brings comfort and satisfaction in every cheesy, meaty bite.
The delightful experience at El Nuevo Potrero goes beyond just the food. The friendly staff, described as "super staff, very friendly" by customer Teena Mead, create a welcoming environment that makes you feel like part of the family. Tim Pierce echoed this sentiment, noting the "attentive service and comfortable seating," which enhances the overall dining experience significantly.
If you're looking to delight your taste buds while enjoying some of the finest Mexican dishes in a cozy atmosphere, make your way to El Nuevo Potrero Mexican Restaurant. They don’t just serve food; they deliver an experience that you’ll want to relive time and time again. Don’t forget to call ahead at +1 662-850-0079 for takeout or to reserve a table. Your perfect Mexican feast awaits!
Your insights help other diners decide. We’ll keep your email private. Required fields are marked *
Heather Biffle
21/10/2025
The food tastes authentic and was absolutely delicious. All the staff were friendly.
Teena Mead
13/10/2025
My favorite Mexican restaurant in Byhalia. Always great. Super staff, very friendly!
Steve Dodd
11/09/2025
First time eating there for lunch. It was a take out meal. Sxrjio Pxrez was very friendly the entire time. I ordered the chicken Chimichanga and was shocked at the amount of chicken. It was packed full the taste was excellent. I'll definitely be back.
Latoya Howard
01/09/2025
The food is always so good. I Love this place. My new favorite spot.
Joshua S (BloodPoolBoy)
27/08/2025
Great mexican food. Worth getting off interstate for. Great portions and everyone was friendly
AL
13/08/2025
This place is so good! We recently moved here and were instantly hooked. The rice bowls are large and last us for 2 meals (they come with tortillas) and their queso is delicious! The people are very friendly as well. I’m so glad they are a 1/2 mile from us. Also, highly recommend the chicken soup
Tim Pierce
05/08/2025
Amazing food, great service and fresher and fresh. Tortillas hot off the griddle. Delicious Caldo. Attentive service and comfortable seating. Byhalia is very lucky!!!
Evelyn Aguirre
03/07/2025
I placed a pickup order over the phone for two gorditas one chicken one steak with no tomatoes. The chicken Gordita was delicious! The chicken was well seasoned and the Gordita was fresh. The steak one was also good but I prefer no red marinate on steak. The steak was good quality no weird fat pieces. They were a good size and my total for the two was about $9.