Cancel

    Open app

    Search

    Randy's BBQ

    4.5 (119 reviews)
    ModerateBarbeque
    Open 10:30 am - 9:00 pm

    Randy's BBQ Photos

    RANDY'S BBQ ATMOSPHERE

    What's the vibe?
    Moderate noise
    Casual
    Good for groups
    Good for kids

    You might also consider

    More like Randy's BBQ

    Recommended Reviews - Randy's BBQ

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Small Brisket Sandwich. *There's 2 sizes, Small and Large* But that second bite tho.......
    S T.

    Making the long drive back from vacay my stomach needed fuel. After filling up at a nearby service station I asked Google Maps for nearby BBQ. Selecting Randy's Smokehouse & BBQ wasn't a wasted turn. This small little shack was smoking with a warm welcome and service. To smell the aroma of the Que and taste the smokey flavor was EVVVVERYTHING!! I like my BBQ dry and moist with flavor and Mr. Randy's sir you and your crew didn't disappoint. DEEELISH!!!

    Smoked turkey bready with cole slaw and okra
    John W.

    Been on the road since 4:30 this morning and had nothing of substance to eat since 9am. Needed gas and also needed to find a place to eat. Stopped first in Texarkana and was extremely disappointed with the variety and availability of choices . Just 25 minutes west though is New Boston and Randy's is conveniently located just 3/4 mile south of I-30. This was exactly what my wife and I needed. She ordered the turkey plate with okra and cole slaw. I ordered the two meat plate ( burnt ends brisket and pork ribs) with okra and potato salad. The dry rub seasoning made the meat delicious however not salty. The mild and sweet BBQ sauce went well with all three meats, however if I was going to pick one I would go with sweet. Best fried okra I've ever had. My wife said it was the best cole slaw she ever had. The potato salad was like a mashed potato salad and was delicious. We finished our meal with a piece of home made pecan pie and washed it down with a perfect sweet tea. So, if cruising down I-30, and you come upon New Boston, head south and go to Randy's . Food is as if your Dad and Mom cooked it , and the decor inside is worth coming in to sit down. If in a hurry, drive thru also available

    Busy with hungry diners!
    Rick B.

    Value-driven BBQ offering good food at good prices. There are so many great BBQ pkaces in TX that one of the best ways to stand out, is to offer the same fare at lower prices. Randy's does this quite well. Order out front or at the indoor counter; I suggest the 3-Meat Plate with ribs! (I'll let you pick the other 2 meats, hah!). The sides like beans and macaroni are ready to go, while any fried sides (like okra) are made when you order - so you get them hot & fresh in 4 minutes! Try the Pecan Pie for dessert, and get there before the 6pm dinner rush!

    See all

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Matt L.
    0
    15
    15

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Pam C.
    0
    125
    13

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of S T.
    282
    420
    1312

    4 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    The best bbq around! The service is fantastic! Cute, country place. Pretty quick and convenient to get to.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jason A.
    107
    14
    2

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rick B.
    740
    1006
    2857

    7 years ago

    Helpful 1
    Thanks 0
    Love this 4
    Oh no 1

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Tim M.
    18
    4
    0

    3 years ago

    Great joint excellent food and homey feel. The red bottle IS NOT ketchup! Found by mistake and Happy that we did.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Standard great ribs, friendly service. We had a small pork ribs with side of Cole slaw.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    The bbq here is always good along with the catering that they do always more food than what you need

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Delicious food,and good friendly service. I recommend burnt-End sandwich and corn nuggets.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lees V.
    1
    82
    32

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Simply Outstanding Brisket. This is the most flavorful brisket I have had in years. Where have you been all my life???

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    4 years ago

    I've eaten BBQ at several places across the southeast and none of it compares to Randy's!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of S P.
    20
    116
    41

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Larz R.
    92
    59
    89

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 3

    Ask the Community - Randy's BBQ

    Verify this business for free

    Get access to customer & competitor insights.

    Verify this business

    Randy's BBQ - bbq - Updated May 2026

    Loading...
    Loading...
    Loading...