There’s a moment, pulling into Horn Lake, when the smell of slow smoke hits you before the sign does.
Inside, plates piled with ribs, pulled pork, and brisket move from pit to table in a steady rhythm.
Locals talk about Memphis Barbecue Company like a favorite hometown team, loyal and loud.
From the first messy bite to the last swipe of sauce, it feels like barbecue made by people who truly care.
How Memphis Barbecue won locals’ hearts
Memphis Barbecue Company earned trust by putting a World Champion pitmaster at the center of everything, then letting the smoke speak for itself.
The team focuses on barbecue cooked fresh daily, keeping the pit running so guests taste meat at its peak instead of reheated leftovers.
People fell for the ribs first, tender baby backs served dry, wet, or muddy, all built on a carefully balanced rub and sauce.
Those options give regulars a fun dilemma: lean into the dry rub, go saucy, or choose the muddy middle ground.
Word spread as visitors realized the menu also delivered juicy brisket, rich pulled pork, and generous combo platters that let you try more than one star in a single meal.
Scratch‑made sides like beans, green beans, and other homestyle staples kept plates from feeling like an afterthought.
Diners noticed that staff are friendly, fast, and happy to offer suggestions, which makes first‑timers feel like regulars right away.
Reviews often mention how the food arrives hot, well‑seasoned, and consistent, trip after trip.
Families bring out‑of‑town guests here because it’s an easy place to say, This is our kind of barbecue.
Travelers passing through tell friends to plan a detour because the award‑winning reputation actually matches what arrives at the table.
Over time, that mix of champion‑level barbecue, comfortable service, and a laid‑back room turned this spot into a default choice for ribs, celebrations, and casual nights out.
Food Highlights
-
Half Slab Baby Back Ribs: Meaty ribs with a deep smoky bark, served dry, wet, or muddy. The texture and balanced seasoning make them the go‑to order and an easy way to understand why this place wins fans fast. 🍖
-
BBQ Combo Platter: A share‑friendly plate that lets you mix favorites like ribs, pulled pork, and brisket. Ideal for first‑timers who want a little of everything without guessing which meat to commit to.
-
Jumbo Brisket Sandwich: Thick slices of slow‑smoked brisket stacked high on a soft bun. Guests appreciate the tender bite and clean smoke flavor, especially with a drizzle of sauce and a side of beans.
-
Jumbo Pulled Pork Sandwich: Packed with shredded, smoky pork shoulder that holds its moisture. This sandwich is popular with people chasing that classic Memphis‑style pulled pork flavor in an easy, no‑fork format. 🐷
-
Cheese Fritters: Golden bites of four‑cheese goodness with a crisp exterior and soft, melty center. They’re the kind of starter that disappears quickly and often becomes a “we have to get those again” tradition. 🧀
-
BBQ Spaghetti Dinner: A regional favorite that twists spaghetti with rich barbecue sauce and smoked meat. It’s a must‑try for anyone curious about a comfort‑food mash‑up you won’t see on many other menus. 🍝
-
Smoked Chicken Plate: Tender, fresh smoked chicken that still keeps its juiciness under a light, flavorful smoke ring. It’s a hit with guests who want something a bit lighter but still deeply rooted in the pit. 🐔🔥
Atmosphere
The dining room feels casual and welcoming, with a steady buzz of conversation and the comforting sight of plates loaded with ribs and sides.
Staff keep things warm and relaxed, checking in often without hovering, which makes it easy for families and groups to settle in.
It’s the kind of place where sauce on your fingers, laughter at the table, and a little smoke in your clothes all feel like part of the experience.
You walk out full, relaxed, and already planning what to order next time.
Bottom Line
Award‑winning smoke‑kissed meats, generous portions, and friendly service make this an easy choice for rib lovers, road‑trippers, and families.
If you want serious barbecue with zero pretense and plenty of flavor, Memphis Barbecue Company is worth the drive.
Address: 709 Desoto Cv, Horn Lake, MS 38637
📞 (662) 536-3762
🕔 Open daily 11:00 AM – 10:00 PM