Service was fantastic. Food was great you won't leave hungry because the portion size are huge.

I was passing through Statesville around lunch and saw the mountain of reviews for Randy's BBQ, so I made a quick detour to see what the hype was about. I got the large BBQ tray with pulled pork, hushpuppies, and white slaw (because white slaw is obviously the correct choice) plus fried cream corn nuggets after my girlfriend recently turned me onto them. Randy's feels like it's been serving the same loyal customers longer than I've been alive. I actually did a double take when I saw a sign saying they accept personal checks. I'm sorry... what year is it? The pork was good though not life-changing, not something I'm asking Santa for at Christmas, but solid / familiar NC BBQ. The white slaw was damn near perfect: finely chopped, fresh, and just needed a little more sweetness and creaminess for me. The hushpuppies were fried balls of heaven, and the corn nuggets were awesome too. My only real complaint: $22 for lunch. Guys... come on. I understand BBQ takes time and effort, but pulled pork isn't gold. A few ounces of pork and a handful of hushpuppies shouldn't have me checking my credit score afterward. Overall, I liked Randy's... it was an old-school BBQ joint with excellent sides and clearly a loyal following. Would I stop again if I'm in Statesville? Absolutely. Would I drive out of my way for it? Probably not. Would I enjoy paying $22 again? Definitely not. read more

See all

This is a good old school diner vibe. Lots of mom and pop restaurant charm. A good price point to the food you will get. I liked that you could get traditional mayonnaise slaw or no-mayonnaise slaw because I don't like mayo. read more

Randy’s Barbecue - Bbq plate. Pulled pork, white coleslaw, and hush puppies. - Barbeque Near Me - Statesville, North Carolina

Everything from start to finish was delightful! Super friendly staff, fun old school diner look inside, the cleanest public restrooms and THE BEST BBQ EVER! We get to visit this establishment once every few years on our trip to Disney and cannot wait to eat! We each had chopped pork bbq sandwiches with a side of hush puppies. We chose the vinegar type bbq sauce which is my absolute favorite. We are counting the days to visit again on our way back from Florida! read more

See all

I stopped by for lunch on a Saturday & got their special of the day, Cheerwine baked chicken & WOW was it good!!! This place is a gem!!! The inside is filled with all sorts of cool signs & trinkets! Service was great too! Super friendly staff! read more

Randy’s Barbecue - Barbeque Near Me - Statesville, North Carolina

See all

We drove out of our way to go here because it said they were open. Got there and they were closed for vacation and repairs. NO NOTOCE OF THAT ON YELP OR THEIR WEBSITE. read more

I hate to say this about a long standing institution but don't get a hot dog. First time getting one instead of bbq and it was a mistake. The footlong dog was very shy of condiments, especially chili and slaw. But the real issue was the dog itself. It tasted bland and boiled and had no snap to the casing which makes a good dog. Granted, this is a bbq joint but usually the other food is pretty decent. NOT the hot dogs! Fortunately the bbq is outstanding and should have stuck to that. read more

Road-tripping through NC. We stopped here on our way to Cary. What a treat! We had BBQ pulled pork with sides, fried pickles and their hush puppies. Everything was very tasty. Their pepper and vinegar bbq sauce was my favorite. Great service with spot on recommendations. Great food and hospitality! They look like a local favorite. read more

Best Barbecue in North Carolina - this is a joke, right!?!? This is, at best, a diner that serves mediocre pulled pork. Nothing else, no brisket, no ribs and even the pulled pork isn't that good! According to my family "We could have stayed home, had your much better pulled pork and not wasted money!". read more

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. read more

The food was amazing and so was our server. Great environment, only downside is that they only take cash.

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 read more

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. read more

Randy’s Barbecue - Small tray chopped bbq. - Barbeque Near Me - Statesville, North Carolina

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. read more

See all

Always Great BBQ and the staff is amazing! Cool place to grab lunch!! I go for the large chopped tray with slaw and hush puppies! read more

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. read more

Randy’s Barbecue - Pork Chopped Large Bar-B-Que Tray - Barbeque Near Me - Statesville, North Carolina

We stopped on our travels through to Charlotte and it was extremely delicious. The iced tea was perfect. These sweet potato tots were delicious. The chicken was couldn't ask for to taste any better barbecue sauce wise very friendly atmosphere lovely waitress. Enjoyed the whole stop even bought a T-shirt from them. read more

The whole family came here for lunch on a Saturday: four adults, a child and a baby in a high chair. Luckily, even with many cars in the parking lot, we were able to get a booth right away. The booths are long, comfy and clean. All the waitresses were super friendly and patient with us and our frequent bathroom visits, and unfamiliarity with the larger than expected menu. (Only two had been here before.) This is a bit different than what my husband and I expected from a "barbecue" place. But we've learned to expect the unexpected here in NC. We started off with fried pickles. Like everything else fried, including the sides of corn nuggets, okra, and hush puppies; the fried foods were great. Served up hot, crispy and not too greasy. My son and DIL had salads and my DIL had the baked potato. All were enjoyed. (My 9 month old granddaughter enjoyed the fluffy baked potato as well. Lol) My husband and my son both ordered BBQ combo plates and loved the pulled pork. My son had the chicken breast and enjoyed it while my husband thought the coleslaw was delicious but diced a bit too finely for his taste. My 7 yo grandson had the corn pups (little corn dogs) and fries and a serving of pulled pork (not pictured). He loved it all but said the pulled pork was his favorite. My DIL and I each had a foot long chili cheese hot dog. (It is a foot long hot dog with chili and cheese added on.) It was perfect. I had ordered the fried okra as a side with mine (delicious) but in hindsight, the chili cheese dog was enough food as is. (My DIL agreed. Both of us had eyes bigger than our stomachs!) Last, but not least, my DIL bought 2 bags of house made pork rinds (chicharrones). They sell them up front by the register in a variety of flavors. (So yummy!) It's a fun place to go, and easy to get carried away ordering too. Lots of fun food here. It's cash only, but there is an ATM by the register. read more

See all

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. read more

2023 Feb 18, 18:04; Statesville, NC Parking - 4. Reasonable amount of parking close. Location - 3 kind of away from like businesses, but still easy enough to locate Decor/Ambiance - 4 very reminiscent of a barbecue pit Customer Service - 5 was absolutely great. Very friendly, professional and attentive. Offered various menu item suggestions. Pricing - 4 Reasonable compared with other restaurants on that side of town. Rest rooms were clean and well stocked. The dining area was clean and they we're keeping the tables cleared. Over all a very clean and presentable experience. This location is open Wednesday thru Saturday. You can come on Saturday, but their food is popular so it is better to come earlier than Saturday since they do run out of some menu items. The flavors were very good. The chopped pork was tender and well seasoned with a smoky flavor. The coleslaw was smooth with a with a good texture. The baked beans were the surprise with a sharp mildly hot flavor. Not too hot and yet sweet and adds a great deal of flavor. I chose the small barbecue tray and there was still a large portion of each. So come hungry! And don't forget to sample their banana pudding. Absolutely good. I would recommend trying. read more

Food was awesome and even for a large party close to closing. We were happy with the food

The best bbq and all the delicious sides around. Service was fabulous. Highly recommend.

I have no problem with the food, I don't like the cash only policy and the ATM directly in front of the cash register

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. read more

A classic North Carolina BBQ joint. Delicious food and friendly employees! There is definitely a sense of community when eating here. I recommend getting the BBQ sliced! read more

Randy’s Barbecue - Sliced Small Bar-B-Que Tray W/ Sweet Potato Tots - Barbeque Near Me - Statesville, North Carolina

I hadn't been to this spot in years -- In fact it was still the Carolina BBQ. Carolina always had great food, but it closed early and the ambiance left a bit to be desired. Randy has spruced up the place with new tables, chairs and flooring. Since I have eaten at Randy's in troutman several times, I was expecting the same high quality food. I was not disappointed. Was feeling hungry so I ordered the large bar-b-q tray. Totally unnecessary. Tray (comes in a plate, not a tray now) is loaded with a full pound of meat, a giant pile of coke slaw and 3 hush puppies. Looks like I have lunch for tomorrow. Still closed at 8pm on a Saturday; and it's cash only. But we'll worth the trip to downtown Statesville. read more

Randy’s Barbecue - Chopped Large Bar-B-Que Tray - Barbeque Near Me - Statesville, North Carolina

See all

Recommened by a friend. Went for lunch/dinner. Nice downhome BBQ place. Lots of choices and most of all very tasty. You all get quite a bit of food with each serving. Not a bunch of different sauses but the ones they have are very good. The servers are extra nice and always around to help or get you a refil. I am gluten free and that was not a problem for me with serveral choices. Only thing to be aware of and they dont hide it is cash or check only. No cards. But if you come unprepared, they have an ATM inside. Try it out for some good BBQ. read more

I was in town for work so I thought I would check this place out. My server Anais was very attentive and I actually struck up a very nice conversation with her. I ordered the daily special which was the taco salad. It was very bland-no seasoning or flavor to the meat at all to make my taste buds take notice. I covered it in hot sauce and sour cream which made it edible to me. The inside and outside was clean, including the bathroom. It is a cash/check only place, and in the 21st Century, is kind of a drag. They are a small business though so I can understand them thinking that it's just not worth it to them financially. Off of my service alone I would give this place another try (that's also a big part of my high rating). read more

Randy’s Barbecue - Taco Salad - Barbeque Near Me - Statesville, North Carolina

See all

Arrived late only 30 min prior to closing and staff were extremely friendly. Food was fantastic. Owner Randy came by to make sure everything was being taken care of. Very nice touch. He also surprised us with complimentary pork skins which were awesome. Then our waitress brought us a complementary banana pudding because it was our first time there. Great place to eat. read more

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! read more

The hushpuppies are life-affirming. Fast and fresh these have some serious CRUNCH (not a bit greasy!) opening up to reveal a properly dense (not doughy but not donut texture light) inside that is steaming hot, slightly, sweet, slightly oniony, and VERY addictive. I'm not one for fried food but I ordered extra and BEGGED my boyfriend to come back for dinner. I joked on our return trip that we needed to Franchise a hushpuppy-only location up in DC. The sliced pork is perfectly seasoned, moist, not over-smoked, and very lean. Fantastic service as well. Friendly, quick, no frills, all the fixings type of place. read more

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

Great BBQ restaurant. Strongly recommend to BBQ snobs as you will not be disappointed. Portions are large on the BBQ plates. Two people could share if you order an extra side. Sweet tea was delicious. read more

Had written off Randy's after no service at the Mother store in Troutman but this newest location shows promise. Had dined at the original location in Troutman several times till one of those moments of awakening and realization that you, as a customer were incidental. I went to the Troutman store a couple of times but the last time which I will admit was several years ago, was a disaster and I have not been back sense. Walked in and there were three or four customers ahead of me which was no problem and I waited. All were able to place their order but when it became my turn, the two ladies at the front counter disappeared into the kitchen and at least the five minutes I stood there, never to be seen again. I suspect that this is an indirect attempt to control the flow into the kitchen so as to avoid overwhelming them but it leaves customers in limbo. Have not been back since. With interest, I followed the new location in Statesville which recently open. First of all, it is a huge improvement on the Troutman Location. Still cash only with ATM on site which is not convenient because I rarely carry more than 10$ in cash and while they have an ATM, you end up paying a service charge to use the ATM so what is the saving. Bottom line is that they do not want to pay the approx 5% fee from the Credit Card Company and they get a cut of the ATM Service Charge Fee. Adds to the cost of Lunch. Walked in and tried to place my order and was asked if this was dine in or to go. Said dine in and they told me to take a seat and someone would be there shortly. That did occur. I ordered the chopped BBQ Sandwich with a side of Okra. Order came out in a reasonable time but remember we are talking about BBQ. It's not a dish that is made to order but needs to be worked on for at least 10 hour if not longer. The BBQ Sandwich was good. The meat was nice an moist with a good smoky taste. The problem was the sauce. I like Eastern NC Sauce which is pepper vinegar based and they did have what was supposed to be and Eastern NC Style Sauce but it was anything but. The Okra was so oily that it was almost inedible. Overall evaluation was big improvement over the original Troutman location but still not quite there. I love BBQ and the Que was good but everything else need improvement. read more

See all

The food is the best! The service is kind and friendly. The entire experience is like being with family. The ambiance is family friendly and very comfortable. read more

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! read more

Yummy NC BBQ. Traditional style, quality and just what you want when thinking BBQ. Think pile of meat and coleslaw. Delish! Stop here when in Statesville. read more

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

This is a great place for good old fashioned Southern BBQ. They will never let you down when it comes to taste, quantity and quality of food. Just be prepared to go to the ATM as they do Cash only. But it will be worth the trip. read more

Haven't tried the Statesville location yet but Troutman misses this BBq joint. Wish the town would have worked with the owners a little better to address their concerns with the ever changing town's development. Service was spot on and it was always busy. read more