• Banner 3
  • Banner 2
  • Banner 1

Welcome to Memphis Barbecue Company

Memphis Barbecue Company, located in Horn Lake, MS, is a standout destination for barbecue enthusiasts. Known for its award-winning baby back ribs, expertly smoked over pecan wood, the restaurant caters to all ages with a varied menu featuring favorites like Voodoo Pasta and BBQ spaghetti. Diners rave about the smoky flavors and tender meats that practically fall off the bone, complemented by delightful sides such as collard greens. The vibrant atmosphere and attentive service enhance every visit, making it a must-try for anyone craving authentic Memphis-style BBQ. Expect delicious surprises that will keep you coming back for more!

LOCATIONS
  • Memphis Barbecue Company
    709 Desoto Cove, Horn Lake, MS 38637, United States
    709 Desoto Cove, Horn Lake, MS 38637, United States Hotline: +1 662-536-3762

Welcome to Memphis Barbecue Company, a culinary gem nestled in Horn Lake, Mississippi, just a stone's throw from Memphis, the heart of barbecue culture. Located at 709 Desoto Cove, this vibrant establishment has quickly made a name for itself as the go-to destination for authentic, mouth-watering barbecue. From the moment you step inside, the aroma of smoked meats invites you to indulge in a feast that’s sure to leave a lasting impression.

At Memphis Barbecue Company, the passion for barbecue shines through every dish. They're renowned for their ribs, which have garnered rave reviews from patrons. Many, like Jake Jefferson, remark on the fall-off-the-bone tenderness and the exquisite smoky flavor that make them a standout on the menu. Adding to the experience, guests are often encouraged to try them “muddy”—a delightful combination of rub and sauce that elevates the ribs to heavenly status.

But the menu extends beyond just ribs. The smoked chicken is another must-try, with perfectly seasoned flavors and charred to perfection. Guests can enjoy a hearty Pork Belly Burnt Ends Baker or opt for a classic pulled chicken sandwich, both loaded with toppings that enhance their rich, smoky essence. The Pitmaster Sampler is perfect for those wanting a taste of multiple meats, showcasing the kitchen’s dedication to barbecue excellence.

The sides should not be overlooked either; many diners rave about the collard greens and mixed vegetables, a testament to the kitchen’s dedication to not just meat, but a holistic dining experience. As Kb Bush enthusiastically shared, the nachos are a surprising highlight, with generous toppings that satisfy your cravings.

As you savor your meal, the lively atmosphere and friendly staff make you feel right at home. Although it can get busy—like during peak hours when families gather—service remains efficient and accommodating, ensuring you never have to wait long for that delicious food to arrive.

Whether you're a local or passing through, make sure to stop by Memphis Barbecue Company. With their outstanding service, delectable dishes, and the spirit of Memphis barbecue at every turn, it's an experience that you won't soon forget. Prepare yourself for a barbecue feast that keeps you coming back for more!

START YOUR REVIEW OF Memphis Barbecue Company
Jake Jefferson
Jake Jefferson

I recently had the pleasure of dining at Memphis BBQ Company and I must say, I am absolutely blown away. The hotel staff recommended this restaurant to me and I am so grateful that they did. The food was out of this world amazing. I followed the staff's suggestion and tried the ribs, and let me tell you, they were muddy and absolutely delicious. The meat literally fell off the bone and the smoky flavor was just perfect. I also tried the pork rinds with barbecue sauce, another recommendation from the staff, and they were a fantastic addition to the meal. To accompany my mouth-watering ribs, I ordered the mixed vegetables and collard greens as sides. The collard greens were a standout for me - they were so flavorful and tasty, I couldn't get enough. Honestly, they were like heaven in a bowl. Overall, Memphis BBQ Company has officially become my go-to spot for delicious barbecue. I can't wait to go back and try more of their menu offerings. If you're a BBQ fan, this place is a must-visit. Two enthusiastic thumbs up from me!

Leighanna Hafeman
Leighanna Hafeman

Best ribs I've ever had! Make sure to get them "muddy" so you get the best of both the rub and sauce! Getting seated took a few more minutes than expected due to how busy they were (it was about 2:30pm, so you know it's good if they are busy during this time frame!), however, the service and atmosphere was great , and the food was absolutely amazing! Everyone got something different, and we all loved everything!! I unfortunately forgot our server's name, (she had a pink sparkly order pad) but she was as awesome as the food! Thank you for a wonderful first experience at Memphis Barbeque!!

Ted Shikuma
Ted Shikuma

One of the best BBQ in Tennessee. We traveled 3 hours to Memphis to visit IKEA for a chair and a great BBQ dinner at Memphis Barbecue Company in Mississippi.

Kb Bush
Kb Bush

We went at peak lunch hours on a Saturday the place was pretty packed. We were seated fast, and the food came out in less than 20 mins. They had the best nachos we have ever had. Actually, there are so many toppings. The ribs and smoked chicken was absolutely amazing. Can't wait to come back.

Thaddeus Gray
Thaddeus Gray

My family and I stopped by this fine establishment to chow down on some good BBQ. Everything was exceptional and they were even able to seat a party of 21 people together to my surprise. We started with the fried green tomatoes and wings. Both were a hit and the Pitmaster Sampler was also delectable. If you're in the vicinity of this place, stop in and give them a try. You won't be disappointed.

Denise LeBlanc
Denise LeBlanc

So glad I found this place on Google. We are rolling out stuffed with leftovers. We had the ribs “muddy” and the combo sliced brisket and chicken. Everything was so good and Kevin was a great server!

J “Chema” B
J “Chema” B

Ok, If you're going to Mississippi or Memphis or on your way to some other destination, I highly recommend coming and trying the best BBQ food I have ever had the pleasure of tasting with variety and excellent prices, family atmosphere and very juicy... now I understand why the fame and also Melissa has won so many awards for running a restaurant with such quality and service in addition to the attention to diners... recommended

Pam Huynh
Pam Huynh

This restaurant definitely deserves a 5-star rating for its BBQ offerings! We ordered the Pitmaster sample, which included BBQ ribs, brisket, and a 1/4 chicken, all with extra BBQ sauce (muddy style). My husband finished his plate so quickly, and I absolutely loved the BBQ ribs. The meat was incredibly tender and practically fell off the bone, complemented by a deliciously classic smoky sauce. I personally focus on BBQ when dining at a BBQ restaurant, so my review is based solely on that. If you happen to try other items like fried foods or seafood, your experience might differ, but for BBQ lovers, this place is a must-visit!