About
Welcome to Randy's Smokehouse & BBQ, a hidden gem nestled in the heart of New Boston, Texas. Located at 408 N McCoy Blvd, this charming establishment has captured the hearts and appetites of locals and travelers alike. With the aroma of slow-cooked meats wafting through the air, Randy's offers a delightful BBQ experience that feels both homey and inviting.
One of the highlights of Randy's is its menu, which boasts a variety of smoked meats and comfort food. From juicy ribs to tender burnt ends, each dish brings a flavorful punch that is hard to resist. Lonnie Clopton noted that while he found the ribs slightly dry, the variety of sauces available made it easy to enhance the flavor—an important detail that proves Randy's commitment to customer satisfaction. The standout dish for many, however, has to be the baked beans; several patrons have raved about their unique flavor and delightful sweetness.
Another customer, Tony Hendrix, praised the diverse offerings, which include turkey, okra, and corn nuggets. He emphasized the cleanliness and organization of the restaurant, making it a welcoming stop for a quick meal. Additionally, Xero Sykes shared a heartwarming experience, highlighting the genuine connections between staff and customers. This personal touch further enhances the meal, turning a simple dining experience into a memorable occasion.
Randy's broadcasts a warm and friendly atmosphere that makes every customer feel like part of the family. Patrons have mentioned the attentive service, which goes hand-in-hand with the excellent food. Two highlights worth trying are the succulent burnt ends, which are highly recommended by diners, and the crispy okra, celebrated for its fresh taste. The opportunity to indulge in dessert, notably the double chocolate cake, has left many customers eager to return for more, as they often leave too full to try it on their first visit.
As Sandy E mentioned, Randy’s Smokehouse & BBQ is the perfect little diner to stop at while traveling. Its friendly service and delicious food come at reasonable prices, ensuring that every visit is worth it. The local ownership fosters a sense of community, making this spot even more special for everyone involved.
If you have a craving for mouthwatering BBQ coupled with a strong sense of community spirit, look no further than Randy's Smokehouse & BBQ. Whether you opt for the family-friendly atmosphere or the delightful menu, it promises to deliver an experience as warm as Texas itself. Don’t just take my word for it—stop by or give them a call at +1 903-628-9546 for a taste of the best smoked dishes in town!
“ This place wasn't bad to be in a small town. Some of the locals told us about it and we decided to try it out. The ordering process was extremely easy. Order your food and have a seat. They will call your number. I got the ribs, burnt ends, corn on the cob, and baked beans. The ribs were a little dry but they have sauce that you can use to soak it a little. The burnt ends were good too but just a little dry. You can go wrong with corn on the cob. The baked beans were absolutely amazing. We went to naaman's BBQ afterwards and realized that Randy's baked beans were better. ”
“ Great place to stop and eat on the way through! Great food. We had turkey, burnt ends, okra, corn nuggets, fries, and baked beans. All of it was really good. The place was clean and organized. You won’t be disappointed swinging by here to get bbq or anything else. Menu included in pics. I bet the pecan pie is great too. I didn’t have room for it. ”
“ 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 ”
“ Such a nice little dinner. Service was friendly and the food was very good. I loved the atmosphere of the little cafe with a big personality. A perfect place to stop in traveling to regroup. The food was decently priced as well. ”
“ Food was good with excellent service! ”
“ THE Best..go there when I have guest bring it home and everyone is always very pleased and rave about the food. ”
“ 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. ”
“ 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! ”