Randy's Smokehouse & BBQ

408 N McCoy Blvd, New Boston
(903) 628-9546

Recent Reviews

Ashley Ridge

Great place to get some really good BBQ.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Burnt Ends Plate, Sandwich, Fried Okra and Tater Tots, Peach Cobbler, Sausage, Two Meat Platter, Hot Links, Combination Plate Ribs and Brisket, Pinto Beans, Baked Potato, French Fries, Babe Ruth Baked Potato with Baked Beans Added, Ribs

Russ Clark

I visited here on a work trip from Gainesville, GA..what a treat. This place is the best..I can't wait to go back. Should I make a special trip just to eat? Sign me up. Service is great and it's a great lunch spot to head over to when you're doin' work over at the depot. Love ya' Randy's..

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Burnt Ends Plate, Ribs & Brisket, Peach Cobbler, Hot Links, Potato Salad

Dale Shelton

Best Bbq ever

Atmosphere: 4

Food: 5

Service: 5

wanda williams

Trucker here....absolutely ? delicious!!Got the sandwich meal (came with 2 sides) and a got peach cobbler.. Ran me $18.58Burt Ends sandwich 5/5 ( could have been a little hotter)Baked bean MUST GET 5/5Fries (no ketchup need, but was a bit skimpy)Peach Cobbler 4/5The girl charged me 69 cents for sauce which is odd. She asked me if I wanted bbq sauce like it came on the sandwich..didn't realize till I looked at the receipt.They have a table of free sauce she should have suggested I use or at least let me know they charge for sauce in togo containers..Skimpy fries and sauce charge is why it im going with 4/5But will return if in the area.

Atmosphere: 5

Food: 5

Service: 4

Recommended dishes: Burnt Ends Plate, Sandwich

Rachael Santibanez

I am new in town and was feeling close to giving up on finding a restaurant I like in New Boston (I have a couple more to try) but this is fantastic! I have enjoyed everything I’ve had there and I love the sweet BBQ sauce. I’m going to buy a big one next time I go. The prices are great too which is a plus but I’d pay more because it’s very very good. I’ve eaten in and gone to pick up, it’s always fast and the employees are all very efficient.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Burnt Ends Plate, Sandwich, Ribs & Brisket, Sausage, Two Meat Platter, Combination Plate Ribs and Brisket, Pinto Beans, Chopped Brisket, Beef, Baked Potato, Ribs

Jim H.

Great service Burnt ends very good and fried okra Hometown crowd, easy in and out, quick service

Randy Battenfield

Typical east TX BBQ atmosphere with fast friendly service and the food is

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Peach Cobbler, Sausage, Beef, Baked Potato

Shain McLemore

Best BBQ in

Atmosphere: 5

Food: 5

Service: 5

Logan Rose

A good local BBQ place.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Sandwich, Peach Cobbler, Sausage, Hot Links, Chopped Brisket, Beef

Adam F.

This place was great. My first Texas barbecue the prices are extremely affordable straight up cheap the food can I say Texas barbecue excellent amazing delicious ridiculous. I could hurt myself eating there. I got the turkey breast, the burnt ends and the ribs out of the three of them, I would say the turkey breast would be the star, the ribs were also aces to poor guns were great the sauce in the red bottle I had red on another review that it was really really hot. Turns out only mediocre really hot but flavor was all there spice level only about a six out of 10 very doable you could smother all of your food with it and still be OK, everyone was extremely friendly and the ambience was like going back home Fenway Park pictures on the wall. I'm from a little north of Boston. I would definitely recommend it to anyone. I'm certainly going back tomorrow.

Robert clark

They got the good fries with the bbq unlike ALL these other places go those skimpy nasty thin

Atmosphere: 3

Food: 4

Service: 4

Dorie R.

Stopped in route to Arkansas..read the reviews & they had 4.5 stars but not sure why?? We ordered chicken sandwich, came with a bun & ONLY a bun. No sauce, no pickle & dry chicken as well. I looked at our receipt and it said Chicken Sandwich no sauce. They didn't ask me anything so I guess that's how you get it. The baked beans were awesome, some of the best.

Dakota McNeely

Great lil mom pop bbq joint. Staff always super friendly, hometown atmosphere and reasonably priced food is best in town IMO.

Atmosphere: 5

Food: 5

Service: 5

BeardedGuyMitch

The chopped beef sandwich was excellent. Guy knows how to cook some barbecue for sure. And the baked beans was super good. Been awhile since I had some good stuff like this.

Atmosphere: 5

Food: 5

Service: 5

Jayson Wilkey

There peach cobbler is mouth watering?

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Sandwich, Peach Cobbler, Combination Plate Ribs and Brisket

Load More