Tex-Mex Smokehouse BBQ

Madison, MS · Mexican restaurant

Rating
4.6/5
★★★★★ 4.6
Reviews
20
Rank in Madison
#5
of 110 restaurants
City Percentile
79%
rating percentile
Address
Tex-Mex Smokehouse BBQ, 1770 US-51, Madison, MS 39110
Phone
(769) 225-7897

Tex-Mex Smokehouse BBQ is a restaurant located in Madison, MS. It is one of 110 restaurants listed in Madison. Its 4.6-star rating is above the Madison city average of 4.2 stars. It ranks #5 among Madison restaurants by combined rating and review volume. There are 10 photos associated with this location.

Customer Reviews

★★★★★ 5.0 Tammie Lewis · Oct 2025

Delicious food. The birria pizza is fabulous. So tender, moist and favorable. A huge portion. Mike had a steak quesadilla, a la carte. Tortilla had a nice crisp. Steak was tender and seasoned well. Chips and salsa are both very good. They bring a verde and picosa upon request. The service was top notch. The restaurant is very clean. We hope people frequent here so they can be successful. We live about 45 mins away but will stop when passing through.

★★★★★ 5.0 Cliff Osbon · Feb 2026

Walk in to the combined aromas of Fajita and Barbecue! I dined alone at lunch and had the barbecue nachos! They were excellent and plentiful! A great bargain at &11.99. Restaurant was clean and staff was friendly. We are in Gluckstadt a couple of times a week and need to place this place a regular stop!

★★★★★ 5.0 Madeleine Lee · Sep 2025

New Place to eat!!! Yuuum! I ordered the Chile Relleno and Taco…and also churros! 🥳🥰and wiped the whole plate clean!!! Great price and taste❤️🤩🤤 YUMMM! Swing by for delicious Tex-Mex Smoke House food! It is located here in the stripmall by gluckstadt firestation and hiway 51.it is the colored sign SMOKEHOUSE near Donut Palace and Gluckstadt Dentistry. Friendly service🙏🏼❤️ Muchas Gracias!⭐️⭐️⭐️⭐️⭐️FIVE STAR FOOD AND SERVICE!

★★★★★ 5.0 Justin Courson · Feb 2026

I stopped in for a beer late, it was almost closing time. I was just wanting a quick beer, and instead of Barley’s, I stopped in to check this out because it’s new. The menu looked good, but I was just browsing and ordered a Dos Equis. Alejandra greeted me with a smile, I explained I wasn’t going to eat nut just have a beer. I asked her how the birria was and she said she loves the birria. I said I would come back and try it. She went and grabbed a bowl and brought me a taste. I’ve been in the restaurant business for 30 years and although food quality has to be good, it’s hospitality and the people on staff that truly bring folks back. Alejandra was genuinely kind and hospitable, I’ll be back to order that birria soon!

★★★★★ 5.0 Marshall Morgan · Mar 2026

Miguel and crew are the best. Very hospitable and the food is amazing. I love their street tacos with pastor (pork), chorizo (spicy sausage) and shrimp including avocado and shredded cheese but I've also rolled my own with a hybrid happy plate with all the veggies and rice and beans. You won't be disappointed!

Accessibility & Amenities

✓ Takeout ✓ Dine In ✓ Fast Service ✓ Great Beer Selection ✓ Great Cocktails ✓ Serves Local Specialty ✓ Lunch ✓ Dinner ✓ Solo Dining ✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating ✓ Alcohol ✓ Beer ✓ Cocktails

Services

Mexican restaurant

Top Restaurants in Madison

NameRatingReviews
Smallcakes Madison★★★★★ 4.820 reviews
Blue Fuji Sushi.Grill★★★★★ 4.720 reviews
Tuk Tuk Boom★★★★★ 4.720 reviews
Stone Ground Coffee★★★★★ 4.720 reviews
Chick-fil-A★★★★★ 4.620 reviews
Cups | An Espresso Café★★★★★ 4.620 reviews
Sal & Mookie's - Madison★★★★★ 4.620 reviews
Mama Hamil's Southern Cookin' and Bar B Que Buffet★★★★★ 4.620 reviews
Little Tokyo Madison (omakase)★★★★★ 4.520 reviews
El Ranchito★★★★★ 4.520 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.