Memphis BBQ Company

Memphis BBQ Company in Horn Lake, MS, is a true sanctuary for barbecue aficionados seeking an authentic taste of Memphis-style smokehouse magic. Specializing in savory smoked meats that celebrate deep Southern traditions, this barbecue restaurant serves up an irresistible menu crafted with care and passion. From their world championship-winning Half and Full Slab Baby Back Ribs—slowly smoked over fragrant pecan wood and available wet, dry, or "muddy"—to the crave-worthy Pulled Pork Nachos topped with creamy queso, every bite is a testament to meticulous preparation and bold flavor.

Start your meal with their Fresh Pork Rinds or the famous complimentary pork skins, perfectly crispy and seasoned to tease your palate. The standout Donut Bacon Burger is a masterful twist on classic flavors, while the BBQ Spaghetti with Beef Brisket offers a soulful Southern comfort dish elevated with tender, smoky brisket and gooey cheese. For sides, the buttery collard greens, red beans and rice, and buttery, brothy green beans serve as excellent companions to any entree, enhancing the meal with rich, home-cooked depth.

Dining here feels like an intimate experience steeped in true hospitality. The atmosphere is friendly and welcoming, where servers are attentive and knowledgeable—quick to offer recommendations that ensure first-timers and regulars alike leave fully satisfied. Guests regularly rave about the “muddy” ribs—slathered in sauce and smoked to fall-off-the-bone tenderness—making every mouthwatering bite an unforgettable event. The fact that one customer even purchased their seasoning to replicate the wings at home speaks volumes about the level of flavor perfection achieved.

Don't skip the house-made desserts to round out your meal. The signature bread pudding drizzled with creamy caramel sauce, the indulgent Memphis Mud Pie layered with brownie, ice cream, and marshmallow drizzle, as well as the luscious banana pudding with fresh bananas and 'nilla wafers, offer a sweet finish without feeling overpowering.

Memphis BBQ Company also extends a special nod to the holidays with their Peppered Pork Tenderloin, slowly cured and smoked, perfect for quick and hearty family gatherings. The precision and care in these holiday meals reflect their devotion to quality and tradition.

Whether you're drawn by the lure of legendary smoked ribs, unique BBQ creations like the Peacemaker sandwich with chopped brisket and pulled pork, or the comforting touches of sweet tea and loaded baked potatoes, Memphis BBQ Company delivers a BBQ experience that hits all the right notes. It’s a place where smoky, savory, and satisfying flavors meld seamlessly, inviting you to savor every bite and return time and again for more.

Experience the soulful richness of Memphis-style barbecue—flavorful, smoky, and crafted with heart—right at 709 Desoto Cove in Horn Lake. For reservations or takeaway, call +1 662-536-3762 and prepare to indulge in some of the South’s best barbecue offerings.