Randy’s Barbecue

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.

The food is sooo good. Love a place that has great Coleslaw. The tiny dinner rolls are also very tasty and come out warmChopped 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

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.

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.

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.

This place is not worth it. Don't eat here...The food taste like grease and is over priced. They up charge you for everything and charge you for items that you did not order.

I am a BBQ aficionado. I seek it out and I make my own. I have now been to Randy's twice in one month and want to say they are the best NC style BBQ (meaning chopped or sliced pork) that I've ever had, and I've been to Bridges out in Shelby. Service was attentive and friendly. Place is super clean. BBQ joints in Charlotte would be charging twice as much!

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

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

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!