Memphis Barbecue Company Menu (2025 Update)
Welcome to the Memphis Barbecue Company, a gem located in Horn Lake, Mississippi, dedicated to serving authentic barbecue that delights your senses. The menu features a mouthwatering array of dishes, including their renowned ribs that are “muddy,” ensuring a perfect blend of rub and sauce. Guests rave about the Smokin' Wings, which are seasoned, smoked, and fried to perfection, accompanied by signature flavors. For starters, try the savory fried green tomatoes or the irresistible cheese fritters.
Complement your meal with delicious sides like collard greens bursting with flavor. Beverage options include refreshing fresh brewed sweet tea and classic sodas. The atmosphere buzzes with excitement, especially during peak hours, showcasing the high demand for their delectable barbecue. A visit here promises to be a delightful culinary journey that will have you coming back for more!
Appetizers
Cheese Fritters
Homemade blend of four cheeses and seasonings with our homemade honey dijon dressing
Fried Green Tomatoes
Tangy green tomato slices, breaded and served with Juke Sauce.
Queso And Chips
Our homemade queso dip with fresh fried tortilla chips
Smokin' Wings
Jumbo whole wings, seasoned and smoked, then fried to order. Served your way-with one of our amazing sauces or seasonings. Tossed with one of our signature flavors
Rib Basket
Three bones of babyback ribs served wet, dry, or muddy, with fries. No substitutions
Sausage Chz Appetizer
Our proprietary smoked sausage, seared and served with Cheddar, pickles, pepperoncini and honey dijon. Sprinkled with our Classic rub
BBQ Nachos
Our most popular appetizer! Fresh fried chips piled with pulled pork or chicken, BBQ sauce, queso dip, lettuce, tomatoes, sour cream and jalapenos. Substitute brisket for 2. To go nachos are served with sour cream and queso on the side; no other modifications are allowed on item.
Cheese Fries
Our new dipper fries topped with queso, BBQ sauce, cheese, bacon, green onions, jalapenos, and our new Chipotle Ranch.
Cup Red Beans And Rice
Our authentic N'awlins recipe featuring sausage, peppers, and lots of slow cooking. Bowl served with cornbread and seared sausage
Bowl Red Beans And Rice
Our authentic N'awlins recipe featuring sausage, peppers, and lots of slow cooking. Bowl served with cornbread and seared sausage
Club Salad
Fresh mixed greens topped with cheese, tomatoes, bacon, smoked turkey, smoked ham, and an egg.
CUP Soup Of The Day
Our scratch-made Soup of the Day.
BOWL Soup Of The Day
Try a bowl of our Soup of the Day, made fresh from-scratch every day.
Salads and Such
Big Honkin' Bakers
Pulled Pork Baker
Our one pound baked potato stuffed full of pulled pork, cheese, green onions, sour cream, butter and bacon and topped with classic BBQ sauce
Smoked Chicken Baker
Our huge 1 lb baked potato loaded with cheese, bacon, butter, sour cream, and green onions, and smoked chicken.
Pork Belly Burnt Ends Baker
Our huge 1 lb baked potato loaded with cheese, bacon, butter, sour cream, and green onions, and Pork Belly Burnt Ends
Smoked Turkey Baker
Our huge 1 lb baked potato loaded with cheese, bacon, butter, sour cream, green onions, and smoked turkey
Half Slab Baby Back Ribs
World championship winner! Our baby back ribs are cut especially for us, lovingly seasoned and smoked for 5 hours over pecan wood, served wet, dry or muddy
Full Slab Baby Back Ribs
World championship winner! Our baby back ribs are cut especially for us, lovingly seasoned and smoked for 5 hours over pecan wood, served wet, dry or muddy
BBQ Combo Platter
Your choice of any two: pulled pork, sliced brisket, chopped brisket, pulled chicken, 1/4 chicken (white or dark), sausage, wings, or Pork Belly burnt ends
BBQ Pork Plate
Healthy portion of our pulled pork or smoked sausage
BBQ Plate
Beef brisket, wings, or burnt ends served with two sides
Smoked Chicken Dinner
Half a chicken, smoked for hours over hardwood, then flame kissed and glazed
Pulled Chicken Plate
Bird And Bones
Our Bird and Bones Combo is back! Half a rack of delicious babyback ribs served your way, with a grilled chicken breast glazed with BBQ Sauce. Served with cornbread and two sides.
World Championship Barbecue
Pitmaster Sampler
Pitmaster Sampler
Get a half slab of spare or baby back ribs plus a choice of 2: sliced brisket, chopped brisket, pork, pulled chicken, 1/4 chicken (white or dark), sausage or burnt ends
Grand Champion
Two half slabs baby back ribs, sausage, pulled pork, and half a chicken, with BBQ beans, slaw and fries. Perfect to feed the whole family!
World Champion Platter
Two full slabs baby back ribs, sausage, pulled pork, brisket and two half chickens, with BBQ beans, slaw and fries. Enough to feed 8!
12 Pack
Feeds 8-12 people. Double a six pack for double the folks! 3 pound of pork, chicken, or brisket, served with a quart of beans and a quart of slaw, with BBQ Sauce and buns. Plates and utensils available on request.
6 Pack
Feeds 4 to 6 people. Buns, pulled pork, chicken, or brisket, pint of beans and slaw, 8 oz sauce. Plates and utensils upon request.
Pulled Pork By The Pound
Pound of Pulled pork. Meat only, does not include sauce. For Large orders, please go to our catering page or call the store at (662) 536-3762
Chopped Brisket By The Pound
Delicious Chopped brisket by the pound. Price includes meat only, no sauce included For large orders over 5 pounds please go to our catering menu or call the store at (662) 536-3762
Smoked Chicken By The Pound
Order our smoked chicken by the pound. Price included meat only, no sauce.For large orders over 5 pounds please go to our catering menu or call the store at (662) 536-3762
Picnic Pack- Brisket And Pork!
2 pounds of pulled pork, 2 pounds of chopped brisket, 24 buns, quart of beans, quart of potato salad, quart of cole slaw, and 2 bottles of our BBQ sauce and two bags of our famous pork rinds
Ribs And Wings Party Platter
Slow smoked ribs cut into two bone sections, with 12 whole jumbo wings. Includes ranch or BBQ sauce.
Sausage And Cheese Party Platter
Seared smoked sausage with cheddar cheese, pickle spears, pepperoncini, and crackers.
Smoked Wings Party Platter
Our famous smoked wings- served tossed in BBQ; Hot Sauce; or our most popular way, tossed with our dry rub. Served with ranch.
Ribs Party Platter
Our amazing smoked babyback ribs, cut into two bone sections. Served with BBQ Sauce.
Rib And Pork Dinner Combo
2 slabs of ribs, 2 lbs of pulled pork, 12 buns, quart of BBQ beans, quart of potato salad, quart of cole slaw, plus a bag of our famous housemade pork rinds and a bottle of our classic or bold sauce
Rib And Wing Dinner Combo
2 slabs of ribs, 12 wings, pint of sauce, quart of potato salad, slaw and baked beans, plus a bag of our freshly made pork rinds
Family and Friends Food Packs! Feed the whole group!
Juke Burgers and Sandwiches
The Original Juke Burger
Two fresh patties seasoned with Grillin' Shake and seared. Fully dressed and topped with American cheese and our own special juke sauce
Bacon Cheddar Burger
Our Juke burger with Cheddar cheese and bacon
Donut Bacon Burger
Don't think of this as a bacon burger on donut buns, think of it as heaven. Served with juke sauce
Memphis Burger
The burger vs BBQ debate has ended - try them both! 6 oz burger, American cheese and 6 oz of pulled pork, slaw and our classic BBQ sauce. Substitute brisket for 2
Regular Pulled Pork Sandwich
Classic. The sandwich that made Memphis famous. Tender, hand-pulled pork, served with slaw on the sandwich - Memphis style!
Jumbo Pulled Pork Sandwich
Classic. The sandwich that made Memphis famous. Tender, hand-pulled pork, served with slaw on the sandwich - Memphis style!
Burnt Ends Cheddar Melt
Pork Belly Burnt Ends, seasoned and sauced, served with melted Cheddar and sauteed onions on BBQ Texas toast
Memphis Peacemaker
Decisions made easy, our double-decker sandwich with pulled pork and brisket, served with classic sauce and slaw on top. Served with 1 side.
Regular Pulled Chicken Sandwich
Classic. Fresh smoked chicken, hand-pulled and topped with our classic sauce and slaw
Jumbo Pulled Chicken Sandwich
Fresh smoked chicken, hand-pulled and topped with our classic sauce and slaw
Smoked Turkey Club
Delicious turkey breast, smoked in-house daily, served with juke sauce, lettuce, tomatoes, onions, and cheddar. With 1 side
Club Wrap
Smoked turkey and ham, with juke sauce, lettuce, and tomato wrapped in a large flour tortilla.
The Memphis Dawg
A smoked sausage link over melty American cheese with BBQ sauce, pulled pork, and creamy cole slaw.
Fried Catfish Dinner
Mississippi, USA farm raised catfish breaded to order, and served with fries, slaw and our homemade tartar sauce
Orange - Chipotle Glazed Salmon
Garlic blend. Soy-ginger marinated Atlantic salmon grilled and glazed with our orange-chipotle glaze. Served over rice with your choice of 1 side item
Chicken Tender Dinner
Fresh, never frozen chicken tenders breaded to order and served with your choice of two sides and our honey dijon dressing.
BBQ Meatloaf
Classic. Fresh, homemade meatloaf seasoned with our classic BBQ rub, then grilled and glazed. Served with two sides
BBQ Spaghetti Dinner
Classic. A heaping portion of our BBQ spaghetti topped with pulled pork. Served with fresh grilled Texas toast
Voodoo Pasta
Smoked chicken tossed with sausage, onions, peppers, and penne in a Cajun Alfredo sauce
Peach Pork Chop
Our new Honey Peach Pork Chop will have you loving dinner. Smoked pork loin rubbed with Melissa's Honey Peach Rub, then grilled and glazed with Peach BBQ Sauce
BBQ Cheddar Chicken
A fresh, never frozen chicken breast, seasoned and grilled, then slathered with BBQ Sauce, cheddar cheese, and bacon. Served with Texas toast and two sides.
Salmon Acadian Special
Limited Time Only! Marinated salmon, seasoned with our own Creole seasoning, and then seared, served atop our amazing crawfish dressing. Served with one side and creole cream sauce atop the salmon. Simply amazing.
Salmon Primavera Special
Limited Time Only! Penne noodles tossed with our flavorful cream sauce, squash, zucchini, bell peppers, and broccoli. Topped with a grilled piece of our famous salmon.
Catfish Primavera Special
Limited Time Only! Penne noodles tossed with our flavorful cream sauce,, squash, zucchini, bell peppers, and broccoli. Topped with blackened catfish filets.
Catfish Acadian Special
Limited Time Only! Catfish Filets, seasoned with our own Creole seasoning and seared, served atop our Crawfish Stuffing, with Creole cream sauce. With one other side. Served with BBQ Toast
Favorites From Our Kitchen
Side Items
Potato Salad
Our home-made potato salad.
Turnip Greens
Turnip greens slowly simmered with a bit of pork for flavor
Mac N Cheese
Made-from-scratch Mac and Cheese
Fries
Crispy Fries seasoned with Grillin' shake
Coleslaw
Our Cole Slaw is perfect for topping a sandwich or enjoying with ribs
Steamed Veggies
Fresh zuchini, squash, bell pepper, and onion, seasoned with our Lucky 7 seasoning.
Baked Beans
Slow-cooked baked beans seasoned with our rub and sauce
BBQ Spaghetti
A Memphis Classic- Spaghetti cooked with a very zesty BBQ-tomato sauce
Red Beans N Rice
Made-from-scratch authentic N'awlins recipe
Smashed Potatoes
Made from scratch from Idaho red potatoes
Fried Okra
Breaded okra seasoned with our Grillin' Shake
No Side
Loaded Baked Potato
Our huge 1 lb baked potato loaded with cheese, bacon, butter, sour cream, and green onions.
Regular Sized Bun
1 regular bun
Texas Toast
A piece of our BBQ-seasoned Texas Toast
Onion Rings
Crispy onion rings
Jumbo Bun
1 jumbo-sized bun
Cornbread
one piece corn bread
Extra Queso
Side of homemade Queso
Green Beans
Slow cooked Southern Green Beans
Dipper Fries
Thick and thin all in the same fry, these are great fries
UnSweet Tea
Fresh brewed unsweetened tea. 32 oz
Sweet Tea
32 oz fresh brewed Sweet Tea
Coke
32 oz Coke Classic Fountain Drink
Diet Coke
32 oz Diet Coke Fountain Drink
Dr Pepper
32 oz Dr Pepper Fountain Drink
Root Beer
32 oz Barq's Root Beer
Lemonade
32 oz Minute Maid Lemonade
Sprite
32 oz Sprite Fountain Drink
Half Gallon Sweet Tea
Half gallon fresh made Sweet Tea
Half Gallon Unsweetened Tea
Half gallon fresh brewed unsweetened tea
Gallon Sweet Tea
Gallon fresh brewed sweet tea
Gallon Unsweet Tea
Gallon fresh brewed unsweetened tea
Gallon Lemonade
Gallon Minute Maid Lemonade
Beverages
Desserts
Bread Pudding
Our Famous Bread Pudding, with warm caramel sauce.
Memphis Mud Pie
Over the top, as desserts are supposed to be! A large brownie topped with ice cream, chocolate sauce, marshmallow cream, and whipped cream.
Banana Pudding
Creamy banana pudding with fresh banana slices, 'nilla wafers, and graham cracker crumbs topped with whipped cream.
Ice Cream
3 Bone Babyback
3 Babyback bones served wet, dry, or Muddy.
Pork Belly Burnt End
4 oz Pork Belly Burnt Ends
Pulled Pork
4 oz pulled pork
Grilled Chicken
4 oz grilled chicken
Pulled Chicken
4 oz pulled chicken
Salmon
8 oz piece of salmon, marinated in our Asian marinade, then grilled and glazed with orange-chipotle glaze.
Sausage
4 oz smoked sausage
Turkey
4 oz smoked turkey
Catfish
2 pieces breaded to order catfish
Chopped Brisket
4 oz chopped brisket
Add On Meats
Kid's (12&Under)
Kid Cheese Burger
One patty burger with cheese, served plain. With fries and a small drink.
Kid Grilled Cheese
Grilled cheese with American cheese, served with fries.
Kid BBQ Sand
Small BBQ sandwich with fries. Includes small drink.
Kid Mac
8 oz cup of mac and cheese, served with fries. Includes small drink
Kid Rib
3 bones baby back ribs, served wet, dry, or muddy, with fries. Includes a small drink.
Kid Tenders
2 breaded-to-order chicken tenders with fries. Includes small drink.