Randy's Smokehouse & BBQ

Profile

Randy's Smokehouse & BBQ is a hidden gem in the heart of New Boston, Texas, offering an authentic Texas-style BBQ experience that has captured the hearts of locals and visitors alike. The restaurant's commitment to using traditional offset smokers with oak and hickory woods is evident in the tender, flavorful meats that have earned them a reputation as one of the best BBQ spots in the area. From the signature brisket baked potato to the melt-in-your-mouth ribs and crispy okra, every dish is carefully crafted to showcase the rich, smoky flavors that define Texas BBQ. The friendly service and welcoming staff only add to the charm, making customers feel like they're part of a close-knit community.

The restaurant's menu is a love letter to classic BBQ, with a focus on hearty, comforting dishes that are perfect for satisfying big appetites. The baked beans, for example, are sweet and scrumptious, with a great BBQ aftertaste that complements the smoky meats perfectly. The okra, meanwhile, is a revelation - fresh, crispy, and utterly devoid of the slimy texture that often puts people off. Whether you're a BBQ aficionado or just looking for a delicious meal in a welcoming atmosphere, Randy's Smokehouse & BBQ is a must-visit destination. With outdoor seating, free condiments, and catering available, it's the perfect spot for families, groups, and anyone looking for a taste of authentic Texas BBQ.

As a testament to its excellence, Randy's Smokehouse & BBQ has earned an impressive 4.5-star rating from over 768 reviews, with customers raving about the amazing people, delicious food, and great overall experience. The restaurant's social media presence, including its Facebook page, offers a glimpse into the daily life of the smokehouse, with updates on specials, events, and behind-the-scenes peeks at the cooking process. Whether you're a local or just passing through, Randy's Smokehouse & BBQ is a culinary destination that is sure to leave you feeling full, happy, and eager to return for another taste of their incredible BBQ.

Business Hours

Open now 11:00 am - 9:00 pm
Mon
Closed
Tue
11:00 am - 9:00 pm
Wed
11:00 am - 9:00 pm
Thu
11:00 am - 9:00 pm
Fri
11:00 am - 9:00 pm
Sat
11:00 am - 9:00 pm
Sun
12:00 pm - 4:00 pm

Reviews

5 Comments
Overall Rating 4.4
Chantelle Rogers (Google)
The brisket was firm slices and very tasty, the ribs were mushy but clinging to the bone (perfect done-ness) and meaty without being all chewy fat. The burnt ends were good smoky and squishy (husband loved them and I thought just ok because I don't like a sweet rub on my smoked meat). The sauces available were sweet, mild, and hot, and our favorite was the hot by far with just enough spice to cause a tingle and compliment the meat, but not enough to distract from the flavor of the smoked meats. The green beans were delicious, and the baked beans were sweet and scrumptious. The potato salad was good consistency but definitely more mustard than I prefer (I could taste it which is a big nope for me). The staff were all very friendly, and were immediately addressing vacated tables and bench seats with the cleaning supplies. Definitely a clean place but still kept to the roadside Bbq stand vibe.
Celida Montoya (Google)
The brisket baked potato at Randy's Smokehouse is absolutely delicious! Loaded with tender, smoky brisket and all the right toppings—it's hearty, flavorful, and hits the spot. A must-try if you're craving good BBQ comfort food!
Bridget Arterbury (Google)
Went for bbq today. It was good, a little dry though. Friendly service at the drive thru, and pretty quick getting our order. Everything was great. Just a little pricey.
Ruvani de Silva (Google)
We were drawn in by the excellent reviews and overall the food was very good - lovely soft sweet pork rib, crispy freshly fried okra and great potato salad. However, the highly praised burnt ends are not burnt ends at all - just dry brisket off-cuts which we didn't enjoy as they were so overcooked with no juicy fat and do not merit the $3 upcharge on a two-meat plate. Wish we'd saved our money and just got hot links on the plate.
Xero Sykes (Google)
Friday Night Foodies unite!!! This week we are hitting Randys Smokehouse BBQ! I was thinking what type of Texan foodie would I be and don't even have any of our local BBQ spots?! Plus, I got to run into Makenzie Plunkett and get a pic!!! 🙌🏽I got the rib plate. That's 5 full size ribs, two sides, and a drink with bread and veggies like pickles, jalapenos, etc. Firstly, I put BBQ sauce on one bite just to know what it tastes like and it was really good. I'm loving the spicy one in the red bottle. But, I am a firm believer that you don't need BBQ sauce for really good BBQ and this did not need it. The ribs actually melted in my mouth and fell right one the bone but, were firm enough to eat with falling apart in your hands. I really loved the seasonings. I had one rib that was thin on the top and the flavoring reminded me of peppercorn beef jerky. The okra was fresh and came out crispy with no slimey texture! I'm a huge okra fan so, this was exciting actually lol. The beans were loaded with flavor too. They are kind of hard to explain. It has their signature sauce flavor for sure but, they were sweet with that BBQ aftertaste. They also made fresh double chocolate cake and cookies but, I was full before I figured out lol. I know it was amazing though so I may stop in again and specifically eat a whole chocolate cake! Send help!The owners are our locals. I love that! I know there was a comment on one of my post saying that good things and character weren't important in these but, that's one of the biggest parts. I'm always authentic but, there are some places with amazing food that I will not make these posts for because I don't believe in the way they treat their employees, management style making an uncomfortable place for our people, funds being used in ways I don't believe are good for our community, etc. This is the beautiful thing about capitalism. We can support businesses or not. Its an ecosystem and we can control where the money goes. If I don't agree with stuff, I don't attack them though. I allow others to make their own mind up. With that being said, it's one reason I chose Randy's for this week. I've had multiple people message or catch me out in public and tell me about how loved they are by our people and how they are active in giving back and helping others. I've had the workers tell me how much they love being a part of it. Also, it's family owned and they use to have 3. It's an amazing thing to start a legacy and then, get your family involved to teach them and give them opportunities that the previous generation/s may not have started with.Overall, I loved the experience. Amazing people making delicious food. I sat there for quite awhile and you could tell a lot of the customers had a personal relationship with the staff. The ones that didn't were made to feel welcome and even though everything is laid out where you can get it yourself, they still asked everyone if they needed anything and made sure they were noticed. I def will be back!Also, I want to note the burnt ends were highly recommended. They have a unique way of making them so, if you like burnt ends then, def give them a try. I will probably try those next time I visit. Have a safe weekend, go out and live life and as always, Be good to each other! 🤟🏽🤙🏽🔥#FridayNightFoodies #BBQ

Leave a Review

You must be logged in to post a review.
Log in
Loading...

Contact Info

Explore
Articles

Explore
Recipes