This, this store will forever have our undying loyalty!! More than just a "shout out" this place is amazing!! My husband needed a catered BBQ for around 50 people. Now, he is a very busy man he has a lot of places to cover, and mountains of forms (digital) to deal with, among texts and calls from the places he goes, to counterparts he works with. Anyhow, I digress, so I looked up the menu, called, the gentleman I spoke with was the nicest person!! Immediately helped me even though I confused him, and had me all set within 2 calls. The food: This food has come straight from Heaven folks!! Specifically for me, I am allergic to cayenne yep and I live in BBQ land. I cannot eat BBQ here 99% of the time. HOWEVER!!!! Rock Store has no such thing on their pulled pork or in the sauce we had ( hubby brought some home)!!! Every time he has to go to the store near there he will be bringing Rock Store BBQ home for supper!!!! The catered meal was awesome and more than plenty for everyone, to deliver it was super reasonable, and it was affordable!!! You cannot go wrong with these folks!!! Thank You Rock Store Bar-B-Q you have truly impressed us, and made it possible for me to enjoy BBQ. read more

I live near this BBQ place and pass by it on a fairly regular basis. On 3/13/26, while driving, I became extremely ill (digestive issues.) it was all I could do to pull off the road and into their parking lot. I knew I needed to get "something" in my stomach, like bread. I walked in, unable to communicate I was so ill. The staff was kind, patient, and gave me the space to "get it together" to at least speak. Once I could communicate, I told them I needed to get something in my stomach, like bread. They handed me a complete hamburger bun (with nothing else) and told me to take my time, which I did. The illness was momentary and a result of poor decisions on my part, but they were kind, gracious, and understanding. Please support this small business. They are "good people" which is seldom seen in this world today. read more

Great BBQ, white slaw, incredibly inexpensive, consistent-same wonderful taste. I need to try their ribs next time! I don't think anyone ever needs to wait long for their order! read more

[[HIGHLIGHT]]The smell that greets you when you walk through their door is incredible.[[ENDHIGHLIGHT]] And then you are greeted by a crew of friendly cooks and servers. We brought home the food and it was as good as the smell suggested. [[HIGHLIGHT]]Wonderful place, wonderful service and heavenly food.[[ENDHIGHLIGHT]] read more

Food is out of this world! Customer service A+. You can definitely taste the love and hardworking in this BBQ. This rib plate was delicious so freaking tender and yassssss you will be licking your fingers! Pulled pork/chicken/beef sammies are fire as well!!!!! Try the banana pudding if you have room, you won't regret it. Highly recommend this place a hidden gem !!!! Be warned you may get the "itis" lol Thanks guys for great food & service! The way BBQ should be! read more

See all

Food so nice we ate here twice. I had been looking for a good BBQ place to check out in the area south of Charlotte in preparation for my annual trip to visit family. As soon as I saw Rock Store in Stallings, I knew that was the place. I made it a point to stop by on the way home from site seeing on a Thursday. [[HIGHLIGHT]]Initial impressions are of the building. Such a charming little stone cottage of a place.[[ENDHIGHLIGHT]] Actually, more than stone, this place is made of quartz. Fitting considering we had just visited a couple of gold mining places. And gold is found in/with quartz. Sorry, I went off on a tangent there. [[HIGHLIGHT]]Anyhow, inside is just as charming and smells incredible. There is something special about the aroma of meat being smoked for your enjoyment.[[ENDHIGHLIGHT]] We were already hungry and this added to the hunger. We were pretty quick to order and food was ready even quicker than that. The food isn't exactly made to order. They pulled the sandwiches and warm sides out of a hotbox already portioned and prepared. It all tasted pretty well fresh so that was not even an issue. Between two visits (Thursday and Sunday), the four of us ordered 6 pulled pork sandwiches and 2 beef sandwiches, baked beans, brunswick stew, white coleslaw and red coleslaw. Every bite of it was delicious. Tender meats with subtle smoke flavor. Soft buns. A hint of spice (red slaw and stew). The selection of four sauces added to the experience. I tried each - Stallings sweet tomato based sauce, hot vinegar, Carolina Gold mustard sauce and hot sauce. I took to a combination of the vinegar sauce and mustard sauce. They sell these by the bottle and it was so very tempting to get one. But I couldn't pack that in my carry on and I was not about to pay $40 to check a bag just to bring home sauce. The food was amazing. Staff were friendly and courteous. [[HIGHLIGHT]]The building was charming.[[ENDHIGHLIGHT]] An overall phenominal experience. But the price is really what sold us. $5 for a pulled pork sandwich. $9 for a pulled pork sandwic combo which includes a side and a drink. Where I come from, we call that a good deal. You just can't beat it. We are now looking forward to next year when we get to come back again. read more

See all

The first BBQ joint I ever enjoyed after moving south 22 years ago. I knew it was good the moment I tasted it, but I learned just how spectacular it was as I tasted other BBQ and nothing compared. Their banana pudding is also truly out of this world. No artificial flavor tastes lingering around in your mouth, just truly delicious, simple, and comforting. Even the smallest of structures can bring the biggest of flavors! Absolutely love this BBQ place read more

I ordered the pulled pork plate with Mac & cheese and green bean casserole. The bbq was dry and pretty flavorless. The green bean casserole was not a casserole. It was green beans swimming in a buttery sauce with fried onions on top. The Mac & cheese tasted like it had been frozen then heated up. I cannot recommend this restaurant at all. read more

Best cornbread I've ever tasted!!!! The staff is incredible and the food is always fresh and delicious. 5 out of 5

This review is overdue. I used Uber Eats for dinner on Friday, 01-27-23. I think eastern NC has the best barbecue, but I'm always willing to try a new spot. I ordered the pork plate (cornbread; macaroni & cheese; Carolina gold), baked beans, brunswick stew, and banana pudding. I wasn't a fan of the sauce or the mac & cheese. The food was hot when delivered. read more

See all

I've never been overly impressed by the food, and everytime I visit it seems like the employees are not that friendly. I asked them if I could substitute something very small and they treated me like i asked for my meal free. read more

Great sandwich lunch special. Chicken and pork sandwiches and lots of choices for sides. Service was fast and friendly. [[HIGHLIGHT]]There is both indoor and outdoor seating.[[ENDHIGHLIGHT]] read more

Great Food service an friendly staff great service best barbque [[HIGHLIGHT]]great restaurant[[ENDHIGHLIGHT]] local an close by easy location to get in an out read more

I love good local barbecue places, and Rock Store is a fantastic one. The building is a quaint, small stone building with only a handful of tables inside. The service was great both times I visited - all employees were very friendly and they were super quick. The barbecue was great - Carolina pulled pork is one of my favorites, and they do it well here. I would certainly return anytime I am in the area. read more

Rock Store Bar-B-Q - Pork plate with green bean casserole and Brunswick stew - Barbeque Near Me - Stallings, North Carolina

See all

You can definitely taste the whole thing to see in the meat with the deep rich smoke flavor. I have to come back and try more of the sides,

[[HIGHLIGHT]]The atmosphere is friendly and inviting.[[ENDHIGHLIGHT]] The slaw isn't my favorite but the bbq is delicious. I really like the sauce choices read more

I needed a little something for the long ride home after burning through an afternoon at the track. took some finding to get here and parking is in an odd way between the street and the road but it's old and storied and worth some effort. weathered stonework building looks as old as rumor puts it with a couple of tables outside and a couple more inside and if you don't look too close it feels like the place that forgot time: lots of wood and glass and a nice mount above the door opposite what can't possibly be a functional loft... on the main floor are fridges and drinks and condiments and utensils and a counter with two nice ladies doing the food thing one of whom is wanting to finish the money for food exchange while the other is telling me the famed cucumber salad is currently unavailable. sad face :-( kinda hard to complain about "settling" for green bean casserole but I'll try. sammich is good looking chunks of bird that spent some quality time in the smoker and got finished off with a happy splash of the red. tender and moist and super chickeny on your basic bready bun which is kinda the point here. got a choice of sauces on the table that will accent the flavors not cover the mistakes, went with the Carloina Gold because, well, you know... chicken. small taste of slaw left me wanting more, same goes for the beanage. read more

See all

I love driving up to this place to order takeout, usually the brisket meal deal for the family. The prices are great, and the brisket is delicious. I highly recommend choosing green beans as one of the sides. The wait time for takeout is also very short. read more

So good!!!!! This is a must visit!! We are visiting from Georgia and searched BBQ and happened upon this cute old-timey store! The people were so nice and welcoming! And the food was delicious. The meat was so tender and melted in your mouth. The bbq sauce was a perfect mix of savory and sweet! The banana pudding was so good we had to get more to-go! Definitely will be back!! read more

My wife and I decided to get some BBQ and there was only one place you go to get that, Rock Store! This place is a very small little hut with about 5-7 seats in it. Most people get the food to go or eat it in their car. We got it go and took it back home. If you blink when you drive by you might miss it so pay attention. It has a small parking lot of about 5 spaces. Park and walk in the front door. Time to order. We get the same thing every time. BBQ pork plate. You can get a sandwich but we prefer the plate. You get two sides. We get the corn bread that is absolutely amazing! We also get Mac and cheese. It's ok, could be better but good enough to eat. It also comes with a bun. I can usually get about 3 sandwiches out of the plate. If you're in the mood for dessert, get the banana pudding and get the large. It's very good. This place has never disappointed us in the many times we have gone. I fully recommend trying this place out. Price: $25-30. read more

Always great BBQ! [[HIGHLIGHT]]Love the stone building![[ENDHIGHLIGHT]] Everything was excellent Highly recommend if you love tender, fall off the bone Ribs. read more

Decent barbeque in this small location. Pulled pork and brisket are good. Sides are good as well. The employees are always nice and friendly. read more

Continuing to eat my way through the Great NC BBQ Map and found this spot outside of CLT. Stopped for lunch and got the plate (more meat and 2 sides). Pulled pork was very good. Have to admit the star was the green bean casserole side - way cooler than just beans! Very friendly staff. Highly recommend taking the detour. read more

Rock Store Bar-B-Q - ows outside - Barbeque Near Me - Stallings, North Carolina

Fast, delicious service and food! [[HIGHLIGHT]]Clean, quaint atmosphere.[[ENDHIGHLIGHT]] Reasonable prices! Wish they had more sauce options than the 4 on our table. read more

The pulled pork itself was ok; maybe it's just not what I'm used to. It was a bit on the dry side and all the choices for bbq sauce were either vinegar type or just not pleasant. Like I said, many people recommended, but maybe it's just not my preferred style of bbq pulled pork. The service was outstanding and friendly! read more

Pretty Good Brisket. Not very generous on the Cole slaw. Good it's Self Service so no tipping. Love the music they play!!

Since 1936 this unique location has avoided the bulldozer "raze-craze" which is consuming the area. Maybe it's because enough recognize the importance of honoring our past, or maybe it's because they have some damn good 'cue. Either way, take advantage of your heritage. Slow down, grab some smoked meat, sit outside and enjoy an era that may soon be just another ugly-ass apartment or a Walgreens. I say "Give 'em a whirl." Eat here. read more

Rock Store Bar-B-Q - Barbeque Near Me - Stallings, North Carolina

Very traditional NC BBQ with nothing fancy, just Q done right. The half rack is tasty w/ just the right amount of smoke & don't forget the chopped pork sandwich. Opt for the sweet tea & mac & Cheese read more

Rock Store Bar-B-Q - My kids loved the ribs! - Barbeque Near Me - Stallings, North Carolina

This place is a treasure, great BBQ There are a lot more things I want to try Loved the red sauce read more

Great local BBQ place!! Had the pork, chicken, and brisket. All excellent. Loved the mustard based sauce the most. Cornbread sweet and moist. Creamy Mac. Green beans great. read more

Best barbecue in union county. Should be a stop everybody should make. Loved the Carolina sauce. read more

Just great bbq juicy flavorful and the cornbread please best corn bread in the area. Never had a bad rack of ribs and I've been going here for years. read more

Good BBQ and fast service. [[HIGHLIGHT]]The small unique building is a community plus![[ENDHIGHLIGHT]] The prices are very reasonable also.

Finally stopped by this popular little joint after driving by it for years and found it easily lives up to it's five star rating. Went simple with a pulled pork sandwich for $4.99 which was tender, tasty and perfectly smoked. You could easily tell the two guys that worked there had a passion for what they did. I was going to take it to go until I realized that, surprisingly, this tiny little building had five or six comfortable tables inside. The atmosphere is as wonderful on the inside as it is on the outside. Sauces in four flavors are great and slaw is available in two styles, vinegar or mayonnaise based. Prices are reasonable. Nothing not to like about this place. Definitely a Gotta Try in my book. I will be back! read more

See all

Everything here is good! I've been patronizing this barbecue restaurant for decades when visiting family in the area. Great pulled pork, ribs ... everything. Friendly staff and great value. This place is a gem! read more

Got the Sandwich + Wing combo for 11.50 and it was a really good deal with one side and drink. The wings were HUGE and I got the spicy sauce and it was was super flavorful with the perfect amount of spice. I got the pulled pork sandwich and it was pretty good but I tried my moms pulled chicken and it was awesome so I'm definitely getting that next time. I also got the wedges and they were good but we also got the hush puppies, banana pudding and Mac n cheese and they were all 9/10+. Definitely coming back soon. read more

The people are so nice. The inside is cool too, much bigger than I expected from the outside. I ordered the chopped pork plate, sample ribs, mac n cheese, and green bean casserole. The chopped pork was tender and the ribs were perfect. All the sauces are on the table which I really like. Loved all of them. The Carolina was nice and tangy with the vinegar base. The mac was okay and the green bean casserole was surprisingly delicious. I'll definitely be back. read more

Rock Store Bar-B-Q - Chopped pork plate, mac n cheese, green bean, sample ribs. - Barbeque Near Me - Stallings, North Carolina

Truly an amazing place! The service is 1000% every single time, they listen and give you exactly what you need! The food is perfect and consistent every time! read more

Goooood BBQ! It was fast and easy to get my food! Seating inside is limited, but they have tables to sit at outside. You can get your food to go, or.. if you're lucky get a seat inside. Service was fast and friendly and you can really taste the smoke on the meat. The reason for the four stars is because I ordered the beef sandwich which was a little more $ and they gave me pork. I wasn't really upset about it because it was really good. It's a quiet little place and parking is also limited. Fair priced and delicious! You wouldn't even know it was there! I always shoot for the hole in the wall places because by my experience they always turn out to be the best. If you know me you know I'm not lying. Guys! You have to try this place! It won't disappoint. read more

I'm am a BBQ fanatic and VERY picky about my BBQ. I grew up in Greensboro, NC and my favorite there is Stamey's. Since moving to Charlotte my favorite and "go to" has been Lancaster's BBQ. Today - we passed Rock Store and my daughter is like "what a cute building - we should try there food". So we did. Upon entering we were welcomed in a fashion very rarely seen these days. They were SO friendly and helpful and made sure everything was good. I am now going to say at age 60 - I found the BEST BBQ ever! What makes it so good is their own sauce - they have 4 to choose from. I'm a vinegar based fan and it was the best ever! If you don't GPS the place you might not see it. It originally was a 1936 gas station that is all rock. A must try for those that know their BBQ! read more