• Banner 1
  • Banner 2
  • Banner 3

Welcome to Randy’s Bar B Que

LOCATIONS

Welcome to Randy’s Bar B Que, a charming gem nestled in Statesville, North Carolina. Located at 213 Salisbury Rd, this eatery delivers a quintessentially Southern experience, offering patrons an abundance of flavor and warmth in every bite. Known for its delightful American-style burgers, Randy's captures the heart of Carolina BBQ, focusing on quality, consistency, and authentic flavors.

The inviting atmosphere of Randy's Bar B Que recalls the nostalgia of classic American diners, with friendly staff that exude hospitality. Visitors have noted the exceptional service, where the team pays close attention to each guest, ensuring that every meal is a memorable one. As Mark P. enthusiastically states, "If you enjoy Carolina BBQ, then you must try Randy’s BBQ," highlighting the assurance of the hot and tasty food served here.

  • Breakfast Delights: Begin your day right at Randy's with options like their Egg Plate, featuring your choice of egg preparation paired with delightful sides, or indulge in their fluffy pancakes and tasty breakfast sandwiches.
  • BBQ Perfection: The star of the show is undoubtedly the BBQ. Customers rave about the flavor-rich chopped pork and the versatile slaws—both red and white—crafted to dazzle your palate. The house-made BBQ sauces bring an extra layer of tangy goodness, well-complemented by side dishes like their crispy hush puppies and crinkle-cut fries.
  • Affordable Eats: Randy's prides itself on offering generous plates at reasonable prices, making it an excellent choice for anyone seeking value without sacrificing quality.
  • Homey Vibe: The laid-back, welcoming ambiance feels like dining at a friend's house, making it a perfect spot for friends and families alike.

Many guests have shared their love for specific dishes; Ivan C. extols the virtues of the Brunswick stew, while others sing praises for the hush puppies that are "hot, fresh, and delicious." Each meal offers a consistent experience with dishes that reflect the heart of Southern culinary tradition—a sentiment echoed by countless satisfied reviews.

While it's important to note that Randy’s Bar B Que operates on a cash and check basis, many patrons appreciate the convenience of an ATM on-site. Despite this, diners return again and again, drawn by the promise of an authentic BBQ experience. Robert P. highlights the juiciness of the grilled chicken and the distinct flavors of Randy's BBQ sauces, proclaiming it one of the best he has tasted in North Carolina.

In summary, Randy’s Bar B Que stands as a testament to genuine Southern hospitality and culinary excellence. Whether you're a local or just passing through, stop by to experience the delicious offerings that continue to draw patrons back time and again. Your taste buds will be glad you did!

START YOUR REVIEW OF Randy’s Bar B Que
Mark P.
Mark P.

If you enjoy Carolina BBQ, then you must try Randy's BBQ. Abundance of food hot and tasty. Their hush puppies are to die for. Not to mention, their BBQ beans and white or red coleslaw. Plus pricing that won't hurt your pocketbook.

Trish S.
Trish S.

Love the staff and food - wish I lived in the area. The owner and food was great. Tried several sides and loved them all.

Jeremy W.
Jeremy W.

You know what you're getting. Food is consistent and prices are reasonable. Good for a quick easy meal.

Bob B.
Bob B.

I had a small chopped tray for lunch this week at Randy's. The BBQ was very good, and the server brought me "half and half" slaw so I could try them both. I liked both. The red was great with the BBQ but the white was also good--it actually complemented it well with a bit stronger cabbage flavor and a little more crispness. The hush puppies were hot, fresh and delicious. Service was friendly and attentive and prices were reasonable. All in all, a BBQ experience worth repeating!

Ivan C.
Ivan C.

Randy's BBQ was my first real taste of authentic Southern culinary. My favorite thing to get here is their crinkle-cut fries and their Brunswick stew. The place has an old-timey vibe to it, like what you would imagine a classic American diner to feel like. The waitresses are friendly and attentive, and are patient even with large parties (I always come in a group of five). My only real gripe is that they only accept cash and checks here -- neither of which I carry on me regularly. It may just be a "me" thing, but I'm not a huge fan of going out of my way to get cash or out-of-network ATM fees. For the lack of card and electronic payment options, it makes it harder to want to drop by spontaneously. Regardless, I'm a big fan; if I'm feeling barbecue or some good fries in Statesville, it's gonna be Randy's for me.

Robert P.
Robert P.

Found myself in Statesville for a training. Googled NC BBQ and came across Randy's, so I checked it out. Great local feel. Seems family run and you can see the teamwork in the staff and the family kids walking around learning the business. Cash and check only, but they have an ATM machine at the entrance. Staff was very cordial and invited me to dine in when I said it was my first time in town. The menu was broad but I ordered the combo plate, grilled chicken and bbq with fries, cole slaw, and hush puppies. The chicken cutlet was one of the juiciest and well seasoned pieces of grilled chicken I've had in a while. It caught me by surprise and tasted even better with some blue sauce. The blue sauce on the left was like a more vinegar forward Sweet baby rays, it was my favorite of the two sauces. The red sauce was a bright and tangy vinegar sauce. The hush puppies were crispy on the outside soft in the inside and well seasoned. The fries were standard, not greasy and crisp. The pork had good flavor alone and adding both red and blue sauce and pairing with the cole slaw put it over the top. The cole slaw cut the vinegar and made for a balanced bite. The plate itself was about $16 plus $2 for a drink with free refills. Great bang for your buck for some authentic NC BBQ. It's the most vinegar forward bbq sauce I've tasted in 10 years in NC and it was really good.

Vivian G.
Vivian G.

The food is sooo good. Love a place that has great Coleslaw. The tiny dinner rolls are also very tasty and come out warm Chopped bbq and the sauces are on the table so u can put it on yourself. The staff attentive and soooo friendly, others making sure tables are clean. A great staple in the neighborhood

Sandra C.
Sandra C.

Wonderful off the beaten path place! We had sliced and chopped bbq, red and white slaw and hush puppies. Everything was very good. Try the runnier more vinegar tasting bbq sauce in your red slaw! They make the bbq sauce in house. Our waitress Kerry was very friendly and efficient and gave us a complimentary dessert because it was our first visit. Cash or check only to pay. You can't go wrong eating here and I highly recommend.

J F.
J F.

As good as it gets. Just like the website says. The servers are always asking how is it. Service is awesome. Chopped pork is moist, Smokey and perfect. Slaw is on point and the hush puppies are some of the best I have ever had. Crazy busy and I see why. Some of the best Carolina BbQ I have ever had. We will go back. The service makes it. Could not be better.