Mexican Restaurants near Byhalia

Restaurantji's guide to Byhalia's top Mexican dining experiences.

Taqueria Alexis Mexican • $
8035 US-72, Byhalia

Customers` Favorites

Al Pastor Burrito Carne Asada Taco Barbacoa Taco and a Al Pastor Taco Beans and Rice
Quesadilla de Lengua
Quesadilla Barbacoa
Huevo Ala Mexicana
Huevos Rancheros
Torta Al Pastor
Huevo Egg Taco
Lengua Burrito
Asada Tacos
Birria Taco

“WOW ! I ALWAYS SAID : THE BEST MEXICAN FOOD EVER , YOULL FIND IT IN THE MOST HUMBLE PLACES !!!!! TAQUERIA ALEXIS IS THE LIVING PROOF !!!! LOVE THIS PLACE ! EXCELLENT FOOD ! ICE COLD BEER , VERY PROFFESIONAL STAFF AND INCREDIBLE LOW PRICES COMBINED WITH A VERY CLEAN SIMPLE PLACE AND EXCELLENT ATMOSPHERE ! MY RESPECT TO THE OWNERS & SPECIALLY TO ...JONATHAN ! THANK YOU ! CANT WAIT TO COME BACK !“

4.7 Superb29 Reviews
Taqueria la tiendita Mexican • $
3956 Cayce Rd, Byhalia
5 Superb4 Reviews
Tierra Caliente Mexican Restaurant Mexican • $
2926 Cayce Rd, Byhalia

Customers` Favorites

Combo Fajitas
Chimichanga
Tacos Tripa
Quesadilla
Taco Salad
Al Pastor
Aguachile
Tampique
Steak

“This authentic place is a little out of the way but well worth the trip. The food is great, servers are pleasant and make sure you're topped off, and the owner is friendly and genuinely cares about your experience. Get a dish with mole, it is homemade and freaking amazing.Wheelchair accessibility: They have a ramp.“

4.3 Superb46 Reviews
El Nuevo Potrero Mexican Restaurant Mexican •
28 Chase St, Byhalia

Customers` Favorites

Tacos Molcajete
Mojarra Frita
Cheese Dip
Salsa To

“Really wanted to give a 5 star review!! Food was awesome!! Came in for lunch, seated and greeted immediately. Place was very clean and nice. Maybe the best tasting Mexican food I have ever eaten. They lost 1 star because no liquor, which meant no margarita. I will definitely be back.“

4.2 Good39 Reviews
El Tejocote Mexican Restaurant and Grill Mexican • $
3920 MS-305, Hernando - 8.32 miles

Customers` Favorites

Chicken Fajitas

“This place was great! I had dined in before but got take out to test consistency and both the staff and food are still worth every bit of 5 stars. The food is of course hot and fresh, the salsa was fantastic with the right amount of heat and flavor, and the wait time was minimal. Would definitely recommend trying this place out?“

4.6 Superb50 Reviews
Taqueria El Tacontentoo. Tacos • $
9991 MS-178 suite 10, Olive Branch - 8.8 miles

Customers` Favorites

Steak Tacos with Guacamole
Chicken Tamale
Choripollo
Cheese Dip
Asada Taco
Quesadilla
Molcajete

“Anytime I am within 40 miles of this place I have to visit. The best Mexican I have had in years. Everything is tasty and well seasoned, the staff is focused on exceeding your expectations. This is my favorite Memphis spot for good affordable food that is gluten free. The machete is out of this world and enough for two people.You owe it to yourself to stop in and try. I am sure you will become a regular. I love in Florida but wish was my state.“

4.6 Superb37 Reviews
Rancho Grande Restaurant Mexican • $
4860 Bethel Rd, Olive Branch - 7.13 miles

Customers` Favorites

Eduardo's Quesadilla
Fajitas Rancho Grande
California Fries
Chips and Salsa
Rice and Beans
Chicken Fajita
Shrimp Fajita
Cheese Dip
Taco Plate
Guacamole

“My companion and I recently received carefully prepared food and beverages here during a late afternoon meal. Our car mechanic had previously recommended the place. The exterior doesn't look like much, but inside it's nice, comfortable, and casual. If you're in the area, this joint is worth a stop. In fact, this was our second visit because the first time was so good. I wasn't too impressed with the puddle of water from a leak in the men's restroom, however.“

4.3 Superb57 Reviews
Crazy taco Mexican • $
6058 MS-305, Olive Branch - 9.47 miles

“Just got a to-go order and it won't be the last. This is a small place next to a gas station, so it may not grab your eye, but it's worth your time, definitely. The menu is straightforward with plenty of options, including a la carte tacos with plenty of meats to choose from. Pricing is pretty consistent to boot and my 3 tacos were well worth the $9 plus tax given both how good they were and how generous the servings of grilled veggies were while still having a good amount of meat on each. I was given 3 salsas, and all three were delicious, with the hottest of the three having a flavorful heat that is potent but hardly overwhelming. Everyone I spoke to was polite and my order was ready quickly as well, so the service gets a thumbs up. Also, corn tortillas are the default here, which is always welcome, at least in my book. I may not go there every single day, but if I have a hankering for tacos especially, I've got a new go to place. Being close to work and home is also a plus for me. Do yourself a favor and swing by, especially if you want some good corn tortilla tacos.“

4.5 Superb13 Reviews
Frutanas Ice Cream Shop • $
1609, 9113 MS-178 suite c, Olive Branch - 10.05 miles

Customers` Favorites

Street Taco
Peach

“We tried this while we were in the area from Michigan and it was definitely worth the 20 minute walk from our hotel. The staff is great. The homemade icecream is the best we've had. We will definitely be back when we are in the area again.“

4 Good22 Reviews
Crazy Cactus Mexican • $
7142 HIGHWAY 305 N, SUITE A, Olive Branch - 10.14 miles

Customers` Favorites

Chips and Salsa Pico Mixed with Regular Salsa
Grilled Chicken with Rice and Beans
Segun Ellos Alambres
Steak Street Tacos
Margarita Special
Cheese Dip
Quesadilla
Wings

“Food was good!!! Fast service. Amazing drinks!***UPDATE AUGUST 6, 2023****Food was not good and had no season in my chicken and steak fajitas. My tortillas were burnt, and I had to ask for more. The dip was good, and the Bob Marley top shelf was good ❤️?? Don't waste your time with the fajitas unless you're bringing your own seasoning for the meat. Also, my appetizer dip came to the table AFTER the food was out.“

3.7 Good58 Reviews
Viejo Vallarta Cocina & Barra Mexican • $
7164 Hacks Cross Rd Suite 101-103, Olive Branch - 8.74 miles

Customers` Favorites

Chips and Salsa
Chicken Fajitas
Rice and Beans
Street Tacos
Carne Asada
Cheese Dip
Enchiladas

“This is some of the best Mexican food I've ever eaten. And I've eaten a lot in my time! Such great taste, so fresh, and so much of it! I almost always order Enchiladas Rancheros. This was by far the best I've ever had. Great queso and salsa too!“

3.6 Good45 Reviews
Loading...

Byhalia’s Other Flavors

map Map