Randy's B Que - Red Oak

Barbecue, Lunch, Sandwiches

Randy's B Que

Randy's B Que
4.1 / 5 (264 reviews)

Description

Randy’s Bar-B-Que is a no‑frills, Texas‑style stop along Highway 342 in Red Oak where smoke in the air previews tender, smoky brisket, balanced sauce, hearty sides and generous portions. Friendly, patient service and included drinks with meals complement affordable prices, and the kitchen doubles as a reliable caterer for celebrations. Decor is simple and star‑spangled, the vibe casual and lively, and the menu pleases both BBQ purists and those seeking fresher salad options—making it a loved local destination for families, groups and repeat diners.

Last update: 17.01.2026 from: Антон

Feedback

★ 4.1 / 5 from 264 reviews
trempel-church44
05.05.2023

Great Food!. Been there several times. Randy's has the best BBQ, I have ever eaten. I hate to go anywhere else now because they do not compare to the great food there.

rkafle
05.05.2023

Local Musician Eager to Perform. My friend performed at this venue recently, and her country music style is quite similar to mine. I would love the opportunity to entertain your guests. I've heard nothing but great things about this place, and I would be thrilled to be part of such an experience. You can check out my music and contact information here: [link].

anton34
05.05.2023

Along Highway 342 in Red Oak sits a simple, beige metal building that houses Randy's Bar-B-Que. The smell of smoke was in the air as we pulled into the parking lot. Gratuitous Texas Stars decorated the building's exterior, just to let us know what state w

anton34
05.05.2023

Love catfish Fridays!

anton34
05.05.2023

Don 't Understand Those Negative Reviews!. What happened here . . . did we just happen onto Randy 's BBQ on a GOOD day? We 've never had a tastier potato casserole nor macaroni/broccoli salad. Hubby had a small sandwich of brisket and two sides (cole slaw green beans which, I confess, I did find both tasteless but Hubby liked them), while I had chicken fried chicken with potato casserole the pasta salad. All the food was hot and the servers were patient and cordial. Any drink was included in the meals at no extra cost and if you only wanted water, you could get another side instead of a drink. The portions and prices were in line with other BBQ places we 've eaten at. In spite of the bad reviews, Hubby wanted to try it (against my better judgement) and I am SOOO glad we did. I can 't wait to go back, which tells me we should take others opinions into consideration but really judge for ourselves first hand before accepting someone else 's opinion point blank.

FAQ

The restaurant offers complimentary WiFi for its visitors.

More information

Suggested nearby restaurants.