Really great BBQ . I had link sandwich. My wife chopped beef .the potato salad and cole slaw were great. Would Come back again read more

Great BBQ! Great hot sauce! SO WORTH IT!! We had sliced brisket, sausage, ribs, corn in the cob, cole slaw, okra, and green beans. Meat was excellent and did I mention their "hot" sauce! We stopped in while traveling I-30. The reviews looked intriguing so we had to stop. Only .5 miles from interstate. We like to support local businesses when we can. read more

Being a native Texan, I know good BBQ and especially brisket. This is the best Texas BBQ smoked brisket I've had in several years.

Randy's has great food. we stop every once in awhile. I think his BBQ is tender and tasty with a sweet or mild sauce. But beware his staff can be a bit moody and unprofessional at times other then that. I would have given them a 4 star... read more

Ok, no bones about it. One of the best BBQ experiences of my life. I knew we we're on to something when I told them I had been looking for a barbecue place and a local said, "Well, you've come to the right place, best barbecue around." He was right! Plus this little gem has the nicest staff I think I've ever experienced. I got the burnt ends sandwich with beans & potato salad. Def a home run. Loved the burnt/extra seasoned flavor of the burnt ends and the beans were perfect. Potato salad was good, basically potato salad. But all food seemed fresh and homemade. And yes, I bought the shirt. And an employee said, "You know that shirt comes with a job, right." Laughter ensued...Awesome! read more

Great place to eat. My husband had the burnt ends. We tried the sausage. Not my favorite. They needed to be smoked or grilled. BBQ was really good. Okra was super yummy. People also fantastic. Clean. read more

Randy's BBQ if a great BBQ place. The chopped beef and burnt ends are delicious. Makes for a great stop for lunch when you're passing through. read more

Had the burnt ends and wife had the ribs. They are good at their meats and service was good. Not a fan of the coleslaw, too much sugar and mustard. I would probably be a regular if I lived in the area but I was very happy we tried this place. read more

Third-rate BBQ, by Texas standards. Even their "moist" brisket (not on the menu, so I asked for it) is dry. Super nice staff, though.

A perfect lunch stop! Quick service, excellent food. The sauces are true Texas style, and the atmosphere is exactly what to expect from small town Texas. read more

Not bad. Cole slaw was very good! Had the burnt ends. Very good! Mild bbq sauce hit the spot!

delicious and right off I-30. quite possibly the greatest fried okra known to man. go now. you won't regret it one single little bit. read more

Excellent bbq shack. We had the brisket and pullled pork and they were both very good. The cole slaw was yellow instead of green but it had a different flavor than regular slaw that was very tasty. The other sides were good. Servers were friendly and enthusiastic. read more

I had the smoked turkey sandwich and it was great! My wife had the burnt ends and they were very good too!! We will definitely be back with friends! read more

I had the chopped pork sandwich and it was awesome. They let you add your own mild or hot BBQ sauce which is nice, I went with the hot and it was great, could have been hotter though. The portions are perfect and don't leave you feeling like a bloated pig. Can forget the typical sweet tea either, good stuff. read more

5 for BBQ 3 for sides so will give it a 4 over all. Chopped beef, ham and turkey were all great. Lots of flavor with a little bit of a smokey taste. BBQ sauce was delicious, wonderful flavor, a nice smokey taste and a bit of heat. They have a spicy version but we tried the mild and liked it. Side are what you usually get at a BBQ place and they were good but not great. But, it really didn't matter because the meat was so good that I pretty much skipped the sides. If we are in this area again we will definitely stop in again. read more

Meat was great. Coleslaw, potato salad unremarkable. Fried okra had an off taste. Water was not filtered and had a chemical taste. People were very friendly and helpful. Bathroom floor was greasy, but fixtures were clean. read more

My boys' favorite place to eat. Ball Park Fries or Foul Balls for them every time.... The sandwiches are good and their meat plates are always great. We have tried everything on the menu, and have never been dissappointed. The brisket, ribs, chicken, sausage, hot links, turkey and sloppy joe's give every one an option. The traditional sides accompany these entrees, but my favorite dessert will always be the peach cobbler. They run out of parking space very quickly at lunch time, but the dining room crowd is a little lighter at dinner time due to the carry outs. Chris Latham and his crew do a superb job of taking care of business. They are gracious enough to provide the food to the press box staff during football season for every Lion home game as well. read more

My husband and I love BBQ. Due to the good Yelp ratings we stopped at Randy's BBQ in New Boston, Texas. I ordered the large chopped BBQ beef sandwich, with potato salad and cole slaw as sides, and water. My husband had the large burnt ends sandwich, chips, and iced tea. Our bill came to $27 and some change. The sauce comes in bottles, sweet, mild, and hot. You can mix them to your taste. My chopped sandwich was more on the shredded side, not cubed. I was excited to see some of that delicious bbq bark mixed in, but I was disappointed to find it kinda hard. The potato salad and cole slaw were just ok. I think its kinda pricey for the quality of food. I never say never, but I doubt that we will stop back in this place. read more

This is my favorite BBQ in this county. This is where my company taks all our guest and they just rave about it.

Friendly people greet you as you enter. Great tasting barbecue. Cute 1950s diner decor. We will come back!

This place is full of what appear to be the local regulars. After eating, I can see why. Great food! Friendly service. They fried the okra after I ordered. Sliced beef sandwich with the hot barbecue sauce is just what I needed. Don't know if I will ever be in this town again, but if I am, I'm coming here. read more

Burnt Ends! Good Q should be able to stand on it's own without a lot of sauce and this does! Food was fresh & service was good.

Good customer service. I have never been here before and they let me try multiple meats before I even ordered. Food was excellent as well. I will definitely be back. read more

Yum! I'm not a BBQ fan, but this was great. Friendly staff and tasty food. It was a lot better than stopping for fast food on our road trip. Price was great for the amount of food they give you. I had the burnt-ends plate with their fries and green beans...the whole plate was clean. read more

If you're craving bbq, this is probably the best place around to go!! Love their food!!

Just passing through New Boston and saw Randy's BBQ. Saw the good reviews and decided to give it a try. Glad we did. Chopped beef was excellent as were the potato salad and beans. Friendly service and nice atmosphere. Would definitely stop by again! read more

Every time I pass through to visit family, I stop at Randy's BBQ. It is the highlight of my trip.

We were in New Boston for a couple weeks for training and this place was highly recommended by the locals. At lunch time, it can get a little crowded. It's a hole in the wall small restaurant but good and friendly service. On to the food itself, good bbq, juicy and fall-off-the-bone tender meat with just the right seasonings. Portions are good-sized. Owner is friendly too. One time I was finishing off my side plate before I got to the cashier and he throws in quite a bit more of those green beans. Speaking of which, they got great fried okra but not a lot of vegetable sides. Otherwise, it would have been 5 stars. Its a great spot to chill and fill your tummy if you are around in New Boston. I would definitely visit this place again if I come back. In two weeks, our group had lunch there a total of 3 times. Good place. Highly recommended. read more

Delicious chopped pork & burnt ends served on huge buns. Slaw has a mustard flavor--different & tasty. Big selection of meats, sides & taters. We'll return next time in the area. read more

good menu at fair prices. friendly service.

Great BBQ (ribs and burnt ends), spicy sauce great taste with good kick, easy access (lt 1mi) from freeway

I was pretty disappointed considering the other reviews. The food is average and the portions were scant for the cost. The hot bbq sauce was good but nothing special. I wouldn't go back. read more

Ordered the burnt ends and pulled pork home plates. Really delicious. Fast and friendly service. Welcomed when we walked in and thanked when we left. It was not a planned stop so really lucked into some good bbq by catching the sign at the freeway exit. Their mild sauce was very good as well. read more

Stopped here for dinner the other night. Ribs were OK, sausage was Luke warm and tasted like kielbasa from the grocery store and under cooked. Potato salad was mediocre. Over all not very impressed. Staff was very friendly and dining area had a bunch of cool Texas memorabilia. I am still getting over being sick from that day not sure if it was lunch or this place that gave it to me but overall maybe I just picked the wrong day to go in (Tuesday) read more

Just off I30 and very tasty, pleasant atmosphere and Texas styles hospitality. Recommended.

almost a 5 but the coleslaw SUCKED!!!! everything else was amazing tho.

Been there twice. I loved the burnt tips, twice baked taters and the sweet tea is excellent. Staff is very friendly especially since we brought 12 people in right at lunch. read more

Traveling throughTexas we were lucky enough to stay in New Boston overnight, we checked YELP for the local restaurant listing and chose Randy's BBQ. My wife had the chopped pulled pork platter with 2 sides (beans and sweet deep fried corn nuggets ) and I had the sliced beef with 2 sides ( fries and okra ) . The meats were done perfect, great flavor, seasoned just right, not dried out, my wife's corn nuggets are a real winner, sweet cream corn rolled and lightly breaded, then deep fried. She should have doubled the order on the nuggets. My fries and okra were a real treat, the okra was lightly coated and deep fried to perfection, the fries were fresh cut, deep fried and were not greasy tasting. As were eating our dinner we noticed the amount of locals coming in ,and a group of military vets and wives were there for a meeting and dinner. The food was excellent and was priced right. The staff was very helpful in ordering and friendly. This was one of thee best Texas BBQ's we had and wished Randy's was located in the Tampa Florida area. Keep up the good work Randy. read more