For better restaurant suggestions, allow location access to see nearby places first.
Barbecue restaurant in Statesville, North Carolina
What should I order at Randy’s Bar B Que?
What to order
-
🥇
Banana Pudding
Frequently mentioned as a complimentary treat for first-time customers and highly praised for its perfect portion size and scrumptious taste, making it a must-try dessert.
-
🥈
Barbecue (BBQ) Pork / Pulled Pork
Repeatedly highlighted for being tender, juicy, moist, and flavorful, with excellent smoky BBQ beans and a variety of sauces that complement the meat well.
-
🥉
Hush Puppies
Recommended multiple times for being perfectly prepared with a delicious flavor, considered a standout side dish despite some noting them as a bit heavy.
-
4
Coleslaw (Red and White)
Noted for being the best slaw with a light and tangy flavor that pairs excellently with BBQ dishes, highly recommended alongside the main plates.
-
5
Fries
Described as super crispy and perfectly prepared, frequently mentioned as a favorite side.
-
6
Barbecue Chicken (including Cheerwine BBQ Chicken)
Mentioned as very good, unique, and well-prepared, with a specific note on the Cheerwine BBQ chicken being a unique and loved dish.
-
7
Potato Salad
Praised alongside the slaw and hush puppies as a great side option.
-
8
Fried Pickles
Described as phenomenal and a great addition to the meal.
-
9
Corn Nuggets
Recommended as a great side dish by customers who tried them.
-
10
Potato Wedges
Recommended along with corn nuggets and BBQ dishes, noted for good preparation.
-
11
Pecan & Cherry Cobbler with Ice Cream
Mentioned as a delicious dessert choice to finish the meal.
-
12
Brunswick Stew
Described as amazing and delicious, a highly recommended side.
Details
Hours
| Monday | Closed |
|---|---|
| Tuesday | 11 AM to 8 PM |
| Wednesday | 11 AM to 8 PM |
| Thursday | 11 AM to 8 PM |
| Friday | 11 AM to 8 PM |
| Saturday | 11 AM to 8 PM |
| Sunday | Closed |
About Randy’s Bar B Que
Informal booth-&-counter joint serving straightforward BBQ & American mains, including breakfast.
Amenities
Service options
- Outdoor seating
- Curbside pickup
- Drive-through
- Onsite services
- Takeout
- Dine-in
Highlights
- Great tea selection
- Serves local specialty
Popular for
- Breakfast
- Lunch
- Dinner
- Solo dining
Accessibility
- Wheelchair accessible entrance
- Wheelchair accessible parking lot
- Wheelchair accessible restroom
- Wheelchair accessible seating
Offerings
- Coffee
- Comfort food
- Quick bite
- Small plates
Dining options
- Breakfast
- Lunch
- Dinner
- Catering
- Counter service
- Dessert
- Seating
- Table service
Amenities
- Restroom
Atmosphere
- Casual
- Cozy
- Trendy
Crowd
- Family-friendly
- Groups
- Tourists
Payments
- Cash-only
- Checks
Children
- Good for kids
- High chairs
- Kids' menu
Parking
- Free parking lot
- Free street parking
- Paid parking lot
- Usually plenty of parking
Pets
- Dogs allowed outside
Frequently asked
What is Randy’s Bar B Que known for?
Randy’s Bar B Que is best known for barbecue plates and sandwiches, especially the chopped BBQ plate and sliced barbecue with its house-made vinegar-based sauce. Reviewers also repeatedly call out the hush puppies and banana pudding as standouts, along with generous portions and solid value in the $10 to $20 range.
What dishes are most recommended at Randy’s Bar B Que?
The most recommended items are the chopped BBQ plate, BBQ sandwich, sliced barbecue tray, and BBQ chicken or pulled pork plates. Reviewers also highlight the hush puppies, red slaw or white slaw, Brunswick stew, fried okra, baked beans, and banana pudding.
What is the atmosphere at Randy’s Bar B Que like?
The atmosphere is casual, cozy, and a little old-school, with some reviewers noting kitschy decor and a simple throwback feel. It suits groups, families, and solo diners, and the counter-service setup makes it an easy stop for lunch or a quick meal in Statesville.
Is Randy’s Bar B Que good value, and what is the price range?
Yes, reviewers often say the portions are more than adequate and the prices are good, which fits the listed $10 to $20 range. People mention leaving with leftovers from trays and plates, so the value is driven by both portion size and the amount of food included, like sides and hush puppies.
What should I know before visiting Randy’s Bar B Que?
It is cash only, and several reviews mention that as the main thing to plan for. The restaurant does have a drive-through, curbside pickup, takeout, and usually plenty of parking, so it is convenient if you come prepared with cash.
Is parking available at Randy’s Bar B Que?
Yes. Free parking lot, Free street parking, Paid parking lot, Usually plenty of parking is available.
Is Randy’s Bar B Que kid-friendly?
Yes, Randy’s Bar B Que is good for kids.
