8 Must-Try Memphis BBQ Side Dishes

For something truly unique, head to Elwood's Shack and order the special blue cheese and jalapeño slaw. While they serve "regular" cole slaw as well, this extra special version uses ingredients you'd never think of: purple cabbage, slices of spicy jalapeño, and chunks of Maytag blue cheese for a punch of flavor. This slaw goes well with their traditional BBQ dishes as well as atop their uber-popular steelhead trout fish taco, a burger, or an all-beef grilled hot dog. 

Elwood's Shack
4523 Summer Avenue 
Memphis, Tennessee 38122

In Memphis, we insist that you order your sandwich "with slaw" and maybe even an extra order of it on the side.  At Payne's their slaw is mustard-based and therefore unique in a land of mayo-based slaws. It's an absolute must to have served atop your pile of chopped pork and between two soft white bread buns. Or order it as a side to your ribs (served sopping with tangy sauce or dry rubbed). 

Payne's Bar-B-Q
1762 Lamar Avenue
Memphis, Tennessee 38114

For that homemade Velveeta-like, thick mac 'n' cheese, head to one of Central BBQ's three area locations and order this as a side dish. The perfectly cooked macaroni pasta, each piece coated generously with the cheese sauce, will make your mouth water just thinking about it. Even better, Central sprinkles a dusting of their BBQ rub on top for an extra jolt of flavor. Order Central BBQ's macaroni and cheese as a side to a pulled pork sandwich, BBQ nachos, or the ever-popular smoked hot wings.

Central BBQ
2249 Central Avenue, Memphis, Tennessee 38104
147 E. Butler, Memphis, Tennessee 38103
4375 Summer Avenue Memphis, Tennessee 38122

Marlowe's near Graceland in Memphis take its mac 'n' cheese and does the only thing to a bowl of carbs and cheese that could possibly make it better: puts it in the oven with extra cheese to make a crispy crust on top. Try it with some of their famous ribs, and some fried okra to round it all out. 

Marlowe's Rib's 
4381 Elvis Presley Boulevard
Memphis, Tennessee 38116

While it's not specifically a barbecue restaurant, the Southern and soul food fusion of the style of food at Lunchbox Eats includes a smoked pork butt sandwich that is topped—not with slaw as previously mentioned—but with a generous heaping pile of their macaroni and cheese. This version is made with three kinds of cheese: cheddar, parmesan, and cottage cheese for extra creaminess. 

You can also, of course, order Lunchbox Eat's mac 'n' cheese to go with one of their other sandwiches or entrees (such as the Holiday Chicken Salad, served on cornbread instead of traditional bread or croissant). Take in the atmosphere of the old-school schoolhouse-inspired restaurant while you're there and if you have any room left, take some pie. 

Lunchbox Eats
288 South Fourth Street
Memphis, Tennessee 38103

Here, you can go for either the twice-baked loaded potato salad, which is sour-cream based, or the more traditional mustard-based version. For the twice-baked potato salad, expect a creamy, rich scoop of white-colored salad. For the mustard-based version expect a more tangy, sharp flavor in your side. This goes very well with any of One & Only's meats, especially their dry-rubbed ribs or the thinly sliced tender brisket. 

One & Only BBQ
1179 Kirby Parkway, Suite 1A
Memphis, Tennessee 38138

What on earth is BBQ spaghetti? It's simply a variation on the traditional spaghetti bolognese. Instead of a tomato sauce, you have barbecue sauce, and instead of ground beef or meatballs, you add pulled pork.

The Bar-B-Q Shop claims to have inherited the original recipe for this iconic side dish from the original owners, the Vincents. When the Vernon's took over the business in the 1980s, they kept this noodle-y delight on the menu and perfected it. While of course the full recipe is a secret, it's clear that the sauce isn't just straight Dancing Pigs sauce (the Bar-B-Q Shop's proprietary sauce that you can also order online) but a modified version that better fits the slow-smoked meat and tender spaghetti. 

The Bar-B-Q Shop
1782 Madison Avenue 
Memphis, Tennessee 38104

While the owners of Interstate claim to have received the same original BBQ spaghetti recipe from the Vincents, they have also perfected the recipe and made it their own. 

Interstate BBQ
5700 Mount Moriah Road
Memphis, Tennessee 38115