If you’re a fan of barbecue (and who isn’t?) then Mississippi is the place for you. In addition to an entire trail devoted to the smoky goodness, the state has numerous restaurants known for serving incredible barbecue. One such eatery can be found in Picayune, and it’s called Stonewall’s. The small town barbecue joint has quickly garnered a reputation for its award-winning barbecue, mouthwatering sides, and amazing service. Take a look:

The owners of Stonewall’s, Tony and Angie Smith, have been serving “their finger licking barbecue” for nearly two decades now.

Jeff Baldock/Creative Visions The first Stonewall’s was opened in Poplarville in 1995. Shortly after, the restaurant was moved to its current location in Picayune.

Practically food royalty, the Smith family has over 70 years of combined experience serving delicious food.

Stonewall’s BBQ & Catering Picayune/Facebook Tony’s dad, who still works at Stonewall’s, has over 40 years experience in the food industry and has worked alongside several notable names, including Colonel Harlan Sanders (Kentucky Fried Chicken) and Roy Rogers (Roy Roger’s Roast Beef).

The baby back ribs are by far one of the most popular items and definitely explain the tagline, “the place for ribs.”

Stonewall’s BBQ & Catering Picayune/Facebook Marinated and slow cooked, the meat easily pulls right off the bone and is bursting with flavor.

In addition to ribs, the menu includes a variety of barbecue standards, such as tender smoked chicken, zesty sausage links, and juicy brisket.

Stonewall’s BBQ & Catering Picayune/Facebook To view the full menu, click here.

And what would a barbecue joint be without great barbecue sandwiches? Browse the menu and you’ll find everything from your typical sandwich to unique creations.

Photo Credit Pictured above is the Big Kountry. The massive sandwich has brisket, pork, sausage, and Cole slaw and is topped with a Ghost Pickle from Mickle’s Pickles.

Just as impressive as the barbecue are the sides, which makes sense since the motto at Stonewall’s is the “sides are just as important as the Q.”

Stonewall’s BBQ & Catering Picayune/Facebook All plates include a choice of two sides. To see a complete list of the tasty options, click here.

Aside from the fare, it’s the laid back atmosphere that keeps customers (and lots of them) coming back.

Stonewall’s BBQ & Catering Picayune/Facebook Orders are placed at a walk-up window. Don’t be surprised if you see a line. But it’s okay; it’ll just give you more time to look over the menu.

All food is conveniently served in a to-go container, which is a good thing because with such hearty portions, leftovers are almost guaranteed.

Stonewall’s BBQ & Catering Picayune/Facebook

Don’t assume that because the food is served in to-go containers you can’t dine at Stonewall’s.

Stonewall’s BBQ & Catering Picayune/Facebook Grab a seat in the dining area and enjoy your mouthwatering meal immediately.

Ready to sink your teeth into some of the state’s best barbecue?

Charles L./Yelp

Visit the original Stonewall’s at 101 West Canal Street in Picayune on Wednesday, from 10 am – 1:30 pm, and Thursday – Friday, from 10 am – 7 pm. For more information, click here.

Jeff Baldock/Creative Visions

The first Stonewall’s was opened in Poplarville in 1995. Shortly after, the restaurant was moved to its current location in Picayune.

Stonewall’s BBQ & Catering Picayune/Facebook

Tony’s dad, who still works at Stonewall’s, has over 40 years experience in the food industry and has worked alongside several notable names, including Colonel Harlan Sanders (Kentucky Fried Chicken) and Roy Rogers (Roy Roger’s Roast Beef).

Marinated and slow cooked, the meat easily pulls right off the bone and is bursting with flavor.

To view the full menu, click here.

Photo Credit

Pictured above is the Big Kountry. The massive sandwich has brisket, pork, sausage, and Cole slaw and is topped with a Ghost Pickle from Mickle’s Pickles.

All plates include a choice of two sides. To see a complete list of the tasty options, click here.

Orders are placed at a walk-up window. Don’t be surprised if you see a line. But it’s okay; it’ll just give you more time to look over the menu.

Grab a seat in the dining area and enjoy your mouthwatering meal immediately.

Charles L./Yelp

So, have you ever dined at Stonewall’s? Tell us about your experience in the comments section.

Looking for more great barbecue joints that are worthy of a visit? Check out “Here Are 11 BBQ Joints In Mississippi That Will Leave Your Mouth Watering Uncontrollably.“

OnlyInYourState may earn compensation through affiliate links in this article.