Welcome to Magnolia Blues BBQ Company
Magnolia Blues BBQ Company, located in Brookhaven, MS, offers a vibrant culinary experience that captures the essence of Southern BBQ. Esteemed for its friendly service and laid-back atmosphere, patrons rave about the freshly prepared dishes, particularly the pulled pork and homemade ribs, which are complemented by their signature sweet and spicy BBQ sauces. The restaurant also features live music, enhancing the dining experience, along with an impressive bourbon selection. Customers appreciate the attentiveness of the staff, who cater to dietary needs with ease. Whether you’re a BBQ aficionado or simply seeking a cozy dining spot, Magnolia Blues delights with each visit.
- 218 S Whitworth Ave, Brookhaven, MS 39601, United States Hotline: +1 601-990-2366
Welcome to the heart of Brookhaven, where the savory aroma of barbecue beckons you to Magnolia Blues BBQ Company. Located at 218 S Whitworth Ave, this lively establishment is a haven for barbecue enthusiasts and anyone craving good food and great company. With a reputation for delivering mouthwatering dishes, delightful service, and a relaxed atmosphere, Magnolia Blues has quickly established itself as a local favorite.
As you step inside, you are greeted by a welcoming décor that reflects the charm of the South. The intimate setting is paired with local music and vibrant wall art, making it the perfect backdrop for a casual dinner with friends or a family gathering. Customers rave about the friendly service at Magnolia Blues, with servers who are attentive and eager to please, as noted in reviews from diners like Cody Weikel and LaVon Donigan Bradley.
The menu here is a celebration of all things BBQ, but what really stands out is the quality and variety of the dishes. For instance, Matthew Jerkovic praises the pulled pork nachos and a full rack of perfectly cooked ribs, complemented by their homemade sides like green beans and onion rings. The restaurant’s sweet and spicy BBQ sauces add that extra kick, while the lack of sauce on the ribs allows the inherent flavors of the meat to shine through.
For those with dietary restrictions, Magnolia Blues shines in accommodating complex orders, as Kristian highlighted in their experience. This dedication to customer satisfaction, coupled with great food, keeps patrons returning. Whether it’s the perfectly cooked steaks or the whispers of live music in the background, every aspect of Magnolia Blues is designed to enhance your dining experience.
If you’re looking for a memorable meal when traveling down I-55, make sure to stop by Magnolia Blues BBQ Company. With its blend of fantastic BBQ, attentive service, and a warm atmosphere, it's more than just a meal — it's a celebration of Southern hospitality. Join the many satisfied customers who leave with their hearts full and appetites satisfied; Magnolia Blues is undoubtedly a dining experience you won’t want to miss.

We had a fantastic dinner at Magnolia Blues BBQ Company. We were seated right away and our server was very friendly and able to make suggestions. The food was made fresh and came out of the kitchen hot and fast. Service was attentive and made it a great experience. The atmosphere of the restaurant is laid back and comfortable with great wall decor.

Great food. Due to food allergies I have a complicated order, and Magnolia Blues staff successfully serves me a great meal that fits my needs. Thanks to the great servers as well as the cook(s).

Place was great! Anyone who is giving this place one star needs to just quit reviewing on google. There’s no way you could give it less than four. Pulled pork sandwich was great, staff great, atmosphere great! I’d be back.

Food was great. Young lady that was a college student was awesome in her service. And she was able to give us some history about Brookhaven.

I haven't been to Magnolia Blues since they moved from the old location several years ago. Tonight was live music with Chad Perry so a friend and I decided to go. We had a great time. The bar area was crowded but we were able to get two seats at the bar. We both ordered wine and filets.i wish they had a bigger wine selection and more healthy veggie options but the side salad was one of the best I've had. Our bar tenders were sweet and attentive without hovering. This will definitely be on our list of places to come back to

If you are ever driving down I-55, you must stop at Magnolia Blues BBQ. The BBQ is awesome. My first time I had pulled pork nachos. Awesome. This time, a full rack of their ribs with homemade green beans and homemade onion rings. Their sweet and spicy BBQ sauces are a must try. The ribs come without sauce on them. Try them before you use sauce. The taste is amazing. Great smoke ring and bark on them. The owner walks around asking how is everything. That is a great personal touch.

Party of 12 served impeccably by Hayley (sp?). Appetizers, steaks, several kids orders and of course bbq all served fast, hot, accurate and with high quality food. Oh and the bourbon selection is fantastic. What a great experience. So glad Brookhaven has this level of dining. Live music too. Perfect.

Steaks were perfect cooked and tasted so good. All the food here is very good. Great Bourbon list!