View photos

Menu Snapshot

Kids Quesadilla
Tamale
Fruit Cup
  • Top categories (Appetizers / Tacos / Burritos / Salads / Quesadillas)
  • Most orders: $10–20
View Complete Menu

Overview & Highlights

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!

Comforts & Conveniences

Service options
  • Takeaway
  • Dine-in
  • Delivery
Popular for
  • Lunch
  • Dinner
  • Solo dining
Accessibility
  • Wheelchair-accessible car park
  • Wheelchair-accessible entrance
  • Wheelchair-accessible seating
  • Wheelchair-accessible toilet
Payments
  • Credit cards
  • Debit cards
  • NFC mobile payments
  • Credit cards

Where to Visit

Visitor Testimonials (282)

The food tastes authentic and was absolutely delicious. All the staff were friendly.

My favorite Mexican restaurant in Byhalia. Always great. Super staff, very friendly!

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.

The food is always so good. I Love this place. My new favorite spot.

Great mexican food. Worth getting off interstate for. Great portions and everyone was friendly

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

Amazing food, great service and fresher and fresh. Tortillas hot off the griddle. Delicious Caldo. Attentive service and comfortable seating. Byhalia is very lucky!!!

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.

Tell Us About Your Visit

Your insights help other diners decide. We’ll keep your email private. Required fields are marked *

Service & Hospitality
Value for Money
Food & Drink Quality
Ambience & Comfort

Explore Similar Places Nearby

D&K BBQ

2011 Main St, Columbus, MS 39701, United States

  • 4.8 224 Ratings

Mississippi’s Finest

313 Market St, Port Gibson, MS 39150, United States

  • 4.7 243 Ratings

Rollin Beans Coffee

1903 Spillway Rd, Brandon, MS 39047, United States

  • 4.7 246 Ratings

Sr Jose Mexican cleveland

201 S Sharpe Ave, Cleveland, MS 38732, United States

  • 4.4 235 Ratings

Johnson St. Fish House

116 E Johnson St, Greenwood, MS 38930, United States

  • 4.6 266 Ratings

Ramon's

535 Oakhurst Ave, Clarksdale, MS 38614, United States

  • 4.3 270 Ratings

Fiesta Grill

15065 US 49, Belzoni, MS 39038, United States

  • 4.6 248 Ratings

Indian Paradise

809 US-90, Bay St Louis, MS 39520, United States

  • 4.7 345 Ratings

6 Day Grind Coffee Co.

315 Airport Rd S, Pearl, MS 39208, United States

  • 4.8 318 Ratings

Carnell's Restaurant

101-199 W John C Stennis Dr, Louisville, MS 39339, United States

  • 4.6 514 Ratings

Discover More Places

Davids Tea House - Restaurant (Crossroad Tandang Sora)

610 Tandang Sora Ave, Project 8, Quezon City, 1116 Metro Manila, Philippines

  • 4.4 273 Ratings

L'Armonia Dei Sapori

Via Roma, 11, 14040 Castel Boglione AT, Italy

  • 4.4 523 Ratings

TAHITI beach

Passeig de la Mar, 31, 07871 Es Pujols, Illes Balears, Spain

  • 4.3 824 Ratings

yum yum

224 Glenridge Ave, St. Catharines, ON L2T 3J9, Canada

  • 4.8 375 Ratings

MOWBRAY EATERY

1 Felton Ave, Lane Cove North NSW 2066, Australia

  • 4.0 623 Ratings