The Shed BBQ Spicy Mustard BBQ Sauce. Get fed at The Shed! 2012 Scovie awards. Spicy mustard. BBQ sauce. Junk free. National Barbital Association, awards of excellence. It's not just sauce. It's a way of life. Brad, Brooke. Co-founders of the original joint. Ocean Springs, Mississippi. The Shed had to leave the deep south and climb up to the Carolinas for this sweet and bold mustard-based sauce. Family's secret weapon until now! Welcome to the family! Crafted to pair perfectly with The Shed BBQ marinades. Recipes @ shedbbq.com. (228) 875-7373. www.shedbbq.com.