Melissa Cookston, the winningest woman in barbecue, can add another accomplishment to her collection. Her BBQ All Stars Superstore officially opened in Southaven, Mississippi, on Tuesday, December 14th.
And if you’re planning to spend any time around a barbecue pit soon, the new store has you covered with grills, sauces, seasoning, kitchen tools, and plenty of other materials that might be needed.
“I know that there are lots of BBQ and grilling enthusiasts in the Mid-South, and I wanted to create an amazing store for them” Cookston says. “I also wanted to create a store where there will be something for everybody. We’ll carry a big selection of gifts, such as leather travel bags, cutlery, and more. We will have so much space we are going to be able to offer the largest selection of barbecue and outdoor products around and be able to have a large area for cooking classes.”

The section of the store dedicated to cooking classes will have a large area to accommodate in-person classes, and also boasts audio visual broadcasting and recording capabilities. Classes may range from smoking a whole meal to making sushi.
“The building will also house the World Junior Barbecue League headquarters,” continues Cookston, “so young barbecue enthusiasts will have a place to discuss their barbecue adventures and plans, have BBQ Boot Camps, and get helpful tips from all of the barbecue pros that will be in the store.”
The store will carry many recognizable grill and cooking equipment brands, including Big Green Egg, Primo Grills, Alfa Forni pizza ovens, Traeger Timberline, Green Mountain Grills, Myron Mixon Smokers, Blaze Grills, American Outdoor Grills, Gateway Drum Smokers, Cotton Gin Smokers, and Pitbarrel Smokers.
The store, located in Southaven Commons at 875 Goodman Road, is open seven days a week from 10 a.m. to 7 p.m.
