Memphis Barbecue Co. in Horn Lake sits just across the Mississippi state line from the city that gave it its name, built by Melissa Cookston — one of the most decorated competitive BBQ champions in the country — around the slow-smoked whole hog and brisket traditions that earned her a trophy case full of World Championship titles before she ever opened a restaurant. It appeared in Season 15, Episode 4 of Diners, Drive-Ins and Dives, “Surf ‘N’ Turf Jackpot,” which aired August 27, 2012. Guy Fieri found a Horn Lake pit kitchen doing championship-level BBQ for the public — the kind of smoked meat that wins competitions and the kind of restaurant that earns a destination reputation across the entire Mid-South region.
Quick Facts
Restaurant: Memphis Barbecue Co.
City: Horn Lake, Mississippi
Cuisine: BBQ
DDD Season: 15
DDD Episode: 4
Episode Title: Surf ‘N’ Turf Jackpot
Original Air Date: August 27, 2012
Address: 709 Desoto Cove, Horn Lake, MS 38637
Phone: 662-536-3763
Website: https://memphisbbqco.com
Status: Open
What to Eat
The Whole Hog BBQ — smoked low and slow over hickory in the Memphis tradition, pulled and served with the rich, layered pork flavor that only a whole hog produces — is the championship-level signature that earns Memphis Barbecue Co. its regional reputation. The Smoked Brisket with proper bark and smoke ring is the Texas-style addition that demonstrates the kitchen’s range beyond Memphis tradition. The Ribs, both dry-rubbed in the Memphis style and wet, are the other centerpiece that most regulars add to any order. The House-Made Sides — baked beans, coleslaw, and mac and cheese — are built with the same from-scratch commitment as the meat. Find a Memphis area hotel on Travelocity.
Plan Your Visit
Check the website for current hours. Horn Lake is about 15 minutes south of downtown Memphis just across the Mississippi state line.
Address: 709 Desoto Cove, Horn Lake, MS 38637
Phone: 662-536-3763
Website: https://memphisbbqco.com
Status: Open
Flavortown Approved
Memphis Barbecue Co. is run by one of the most decorated BBQ champions in the country. Stream the Surf ‘N’ Turf Jackpot episode on Amazon and bring Mid-South BBQ home with Guy Fieri’s Flavortown Dry Rub Variety Pack and Guy on Fire: Adventures in Outdoor Cooking.
This post contains affiliate links. If you make a purchase through these links we may earn a small commission at no extra cost to you.
Memphis Barbecue Co. appeared in Season 15, Episode 4 of Diners, Drive-Ins and Dives, “Surf ‘N’ Turf Jackpot,” originally aired August 27, 2012. Melissa Cookston built the restaurant around her championship competition BBQ program.