Menu
Services Offered
Verified by Business
Catering
Review Highlights
“This is a steadfast joint to grab a quick and reasonably priced plate of Mississippi bbq.” in 2 reviews
“I love the pulled pork sandwich, potato casserole and bread pudding.” in 3 reviews
“Update: I decided to give this place a second try after Tony the owner reached out to me in response to my previous review.” in 2 reviews
People also searched for
Location & Hours
You Might Also Consider
in Pizza, Breakfast & Brunch, Convenience Stores
in Cajun/creole, American, Seafood
Amenities and More
About the Business
Business owner information
Tony S.
Locally owned and operated by Tony and Angie Smith in Picayune, MS. Stonewall's has been operating for over 19 years serving up tasty mouthwatering BBQ! Not only is the BBQ fall of the bone tender, the side orders are awesome. Freshly prepared cole slaw, cheese potato casserole, potato salad, mac & cheese, baked beans, smoked sweet potatoes and our famous homemade bread pudding. Come see why Stonewall's is The Taste of MS BBQ and The Best 'Que in the Yune! Make plan to come visit us and see what small town, home owned hospitality is all about. Stonewall's BBQ & Catering is The Taste of Mississippi BBQ!
Ask the Community
Yelp users haven’t asked any questions yet about Stonewall's BBQ.
Recommended Reviews
Overall rating
39 reviews
5 stars
4 stars
3 stars
2 stars
1 star
- Frank O.Picayune, MS061Feb 12, 2024
BBQ pork is ok, they ruin it by adding sauce, so the real flavor is not there, sides are pretty good.
Helpful 0Thanks 0Love this 0Oh no 0 - Yup Y.Carriere, MS17222Jun 23, 2023
Best Bar B Que in Picayune! The family meal is enough food for 4 hungry people. The lemonade is the best on the planet.
Helpful 0Thanks 0Love this 0Oh no 0 - Rebecca C.Slidell, LA474398Nov 11, 2022
Great place for takeout. Barbecue sausage and beef brisket and both delicious. Bread pudding also tasty.
Helpful 0Thanks 0Love this 0Oh no 0Business owner information
Tony S.
Nov 11, 2022
Thank you for the awesome review!! Come back to see us soon.
- Kyle B.Orange, TX03Jun 13, 2023
Always great bbq and fast and friendly service. This is a steadfast joint to grab a quick and reasonably priced plate of Mississippi bbq. The operating hours are pretty normal for Picayune (closed Monday/Tuesday and weekends), so you have to remember what day it is if you want Stonewalls!
Helpful 0Thanks 0Love this 0Oh no 0 - Chuck R.Georgetown, TX04Sep 30, 2022
Drove over 60 miles to try the BBQ here! I loved the ribs! The brisket was ok. Potato salad and baked beans were generic. Sweet tea was not. Covered patio was the only dining area provided. Too windy to enjoy anything! Won't be going back!
Helpful 0Thanks 0Love this 0Oh no 0Business owner information
Tony S.
Nov 11, 2022
I am sorry we didn’t meet your expectations.
- Mary I.MS, MS0121Jan 13, 2023
Love it. I have used it several times for parties. Everything we've tried has been good.
Helpful 0Thanks 0Love this 0Oh no 0Business owner information
Tony S.
Jun 14, 2023
Thank you!
- Lauren T.Hattiesburg, MS02487May 25, 2022
This was my first time trying stonewalls. I came about a week ago and it wasn't bad but me and my friend tried the baked beans and they didn't taste that good. I don't know what it might've been maybe the bbq itself or the brand but other than that it was pretty decent. I will say the cheesy potatoes are the bomb and that was my favorite thing. I got a pulled pork plate and they give you a lot for the pork and that's good when you pour the bbq sauce on it and it's also good when you eat it with their rolls.
Helpful 0Thanks 0Love this 0Oh no 0 - Jan 10, 2019
Amazing ribs , just grabbed a whole slap and headed to the park . No sauce needed sweet juicy with a slight hint of smoke . Have had baby backs at Charlie's in Memphis , and every barbecue from here to the Carolina s and these are amazing .
Helpful 0Thanks 0Love this 0Oh no 0Business owner information
Tony S.
Jan 10, 2019
Thank you so much for choosing Stonewall’s. We appreciate your kind review. I hope to see you soon!
- Zacharius H.Austin, TX381714May 6, 2021Updated review
Update:
I decided to give this place a second try after Tony the owner reached out to me in response to my previous review. Before I comment on my second visit I would really like to touch up on something that I did not address with my first review, that would be the incredible service! I wish I had gotten the young lady's name that had helped me because she was so sweet and attentive to everyone in the line ahead of me including myself. She was very apologetic when she became aware of my previous visit. The apology wasn't necessary but absolutely appreciated!
Now on to my second visit review!
The food was much better this time around. The brisket was moist and full of flavor, the meat on the ribs fell right off the bone as it should, although I wasn't particularly impressed with the taste. I think that may be more of my preference of Texas bbq so I don't fault them for that as the bbq sauce more than made up for that. The sides were good and the portions are just right. All in all I am happy that I gave this place a second chance and will definitely be back. Thank you Tony for reaching out, I always appreciate when someone acknowledges a review!Helpful 2Thanks 0Love this 1Oh no 0Apr 23, 2021Previous reviewDRY! DRY! DRY!
I came here yesterday hoping for some good ole Mississippi bbq and what I got was extremely dry brisket and baby back ribs.
The brisket was more akin to over cooked bacon and the baby back had this "inedible skin" that I hade to peel through to be able to scavenge any remaining meats.
The sides however were what saved the meal for me. I had the potato salad and the Mac and cheese, both were okay at best. At least they had some moisture to help make up for the super dry meat servings.
My mom had a similar plate with the same results except she had green beans which had the same effect as my sides did.
The one outlier of our meals had to be the bread pudding. It was sweet, moist and delicious! I would only come back for the bread pudding.
You Might Also Consider
in Delis, Party Supplies, Grocery
in American, Burgers, Chicken Wings