A Messy, Smoky Meal at Payne’s Bar-B-Q in Memphis

At Payne’s Bar-B-Q, the chopped pork sandwich arrives as a serious pile of meat on a large bun, with enough smoky bark mixed through the tender pork to keep every bite interesting. Then comes the mustard slaw: bright yellow, tangy with vinegar, a little crunchy, and very much at home on top of barbecue.

This is old-school Memphis barbecue in a compact roadside building, with a short list of things done repeatedly and well. Payne’s has been serving the city from this location for decades, and its approach remains pleasingly direct: smoked pork, ribs, sausage, bologna, beans, slaw, sauce, and not much need for ornament.

The room is small, the meal can be messy, and the sandwich may call for a fork before it calls for another napkin. That is not a complaint. A good chopped-pork sandwich is not meant to behave itself.

The signature chopped pork sandwich is available in a regular size and a jumbo version. Even the regular sandwich can carry a substantial amount of pork; the jumbo is for people who regard the bun as more of a suggestion than a structural plan.

The pork is chopped rather than pulled into long strands, making for a more even mix of tender interior meat and deeply smoked bark. It is a useful format for a sandwich because the flavor gets distributed all the way through instead of waiting in one prized bite near the edge.

Mustard slaw is the companion that separates this sandwich from a standard barbecue-counter order. Its mustard-and-vinegar bite cuts through the richness of the pork, while the crunch gives the soft bun and finely chopped meat some welcome contrast.

Slaw can also stand on its own as a side, but it makes particular sense on the sandwich. The combination is smoky, tart, savory, and a little unruly once the juices begin working their way into the bun.

Payne’s does not try to cover every corner of the barbecue map. The menu centers on pork, ribs, smoked sausage, and bologna, a focused lineup that keeps the attention on a handful of longtime barbecue pleasures.

Ribs are a natural next order for anyone who wants to move beyond the sandwich. They are smoky, moist, and tender, with meat that can come close to slipping from the bone. They bring a more deliberate, hands-on rhythm to the meal than chopped pork, but the same smoke-forward character is there.

Smoked sausage offers another route through the menu, with a firmer, heartier bite alongside the pork. The fried bologna sandwich is the kind of item that tells you this is a Southern neighborhood barbecue stop rather than a place trying to present a polished survey of regional cuisine.

Because the choices are concentrated, a mixed table can make a fine little sampling session: chopped pork for the essential order, ribs for the slow-smoked bone-in side of the menu, sausage or bologna for a change of pace.

The baked beans are not an afterthought parked beside the meat. They are rich and smoky without pushing too hard into dessert-like sweetness, and barbecue sauce and bits of meat can be worked into the pot.

That makes them more substantial than a generic side cup. Spoonful by spoonful, the beans carry some of the same savory barbecue depth as the main plate, though in a softer, saucier form.

The mustard slaw and beans make a particularly useful pair. One is sharp and lively; the other is deep, warm, and rich. Put them beside chopped pork and the plate has all the contrast it needs.

Sauce at Payne’s is built around vinegar and mustard notes rather than a thick, candy-sweet glaze. It works with the pork without burying the smoke, and it echoes the tang of the slaw rather than fighting it.

Mild, medium, and hot versions have been offered, giving diners room to decide how much extra kick they want. The sandwich already has its own personality from the bark and slaw, so sauce can be a finishing move instead of a rescue operation.

It is worth taking a moment with the meat before adding much. The smoked pork, mustard slaw, and sauce are designed to overlap, and the most satisfying version of the sandwich is usually the one where none of them takes over completely.

Inside, Payne’s is casual and functional rather than spacious or polished. A few tables, folding tables, and makeshift seating including old church pews give the dining room a lived-in, practical quality.

Framed newspaper articles on the wall point to the restaurant’s long Memphis history without turning the place into a museum. The open room also keeps diners close to the counter, where food is prepared and served; at times, the chopping itself can be heard soon after you walk in.

The crowd has the easy mix of a local barbecue institution: regulars who know the order and visitors who have made the stop a destination. There is no elaborate ceremony around the meal. You order, settle in where you can, and get down to business.

Payne’s offers both dine-in and takeout, though indoor seating is limited. The small dining room suits a straightforward lunch or an informal barbecue stop better than a lingering, large-group dinner.

A free parking lot and free street parking have both been available, though conditions can vary by visit. The restaurant’s footprint is modest, and so is the overall format: come for a focused barbecue meal rather than a long menu or a formal restaurant experience.

Takeout makes sense if the sandwiches prove too ambitious for one sitting. A generous order of chopped pork can leave enough behind for another sandwich later, and barbecue with a little extra time on it is hardly a hardship.