Restaurant Menu

Barbecue

Mouthwatering Baby Back Pork Ribs

Our succulent baby back ribs have just enough flavoring to excite your taste buds. Marinated and slow cooked, the meat pulls right off the bone. Our ribs are lip-smacking delicious, with or without t

Tender Smoked Chicken

Fresh and never frozen, our chicken is always moist and tasty. Like our ribs, our chicken is marinated and slow cooked until it just falls off the bone. Served in quarters

Zesty Smoked Sausage Link

Our all-natural sausage is smoked to perfection. It has a slight spicy kick to it but is not too overpowering.

Hearty BBQ Sandwich

For serious appetites, this big ole sandwich is served on a 5 bun. Piled high with our slow-cooked pork mixed with our rub seasonings and BBQ sauce, this sandwich tastes great hot or cold.

Robert E. Lee

A southern favorite, the Robert E. Lee is slow-cooked pork topped with our freshly made cole slaw. It is savory and tangy, truly a southern tradition.

Juicy Sliced Brisket

Tender and juicy, our brisket is sliced just right.

Flavorful Sausage on a Bun

Our tangy smoked sausage, served on a 5 bun. This sandwich is the perfect complement to our award-winning BBQ sauce.

Lil' Piggy

The lil piggy is our tender, seasoned chopped pork served on a small split-top roll. Its great for the kids or for those with a smaller appetite.

Brunswick Stew

This awesome stew is chock full of chopped pork, barbeque sauce, and fresh vegetables. Highly recommended, but unfortunately, its only served at this time in georgia.

Sides

Cole Slaw

We take fresh cabbage and carrots, chop them to get the right consistency, and add our stonewalls cole slaw mix. Crisp and refreshing

Baked Beans

We serve our baked beans with our award-winning barbeque sauce for a uniquely tangy flavor that cant be beat.

Potato Salad

Our creamy potato salad has a little zing to it that makes it the perfect complement to our delicious barbeque.

Cheesy Potato Casserole

A twice-baked potato, our cheesy potato casserole has become a favorite of our customers.

Desserts

Bread Pudding

Homemade and baked right there in the restaurant, our bread pudding is warm and wonderful

Famous Iced Tea and Other Drinks

Our Famous Iced Tea

Our fresh-brewed iced tea has become just as popular as our BBQ

Soft Drinks

In addition to our tea, we offer a full array of soft drinks

Stonewall's BBQ & Catering Prices in Ocean Springs, MS 39564

Hours of Operation