Muffulettas from Central Grocery (Classic) or Cochon Butcher (Cheffy)
For a cheffier version, head to Donald Link's artisanal butcher shop/sandwich joint/bar, Cochon Butcher (nextdoor to his restaurant Cochon, which you should also add to this list). Cochon Butcher's muffuletta is on a fluffier, toasted sesame bun. The house-cured meats (like smoky ham and pastrami with plenty of black peppercorns) are paired with a bright, briny olive tapenade.
Central Grocery: 923 Decatur Street, New Orleans LA 70116 (map); 504-523-1620
Fried Chicken from Willie Mae's Scotch House
Quick backstory on Willie Mae's: it was flooded and basically destroyed during Hurricane Katrina but thanks to the herculean efforts of the Southern Foodways Alliance, it's been rebuilt and is now run by Willie Mae's great-granddaughter, Kerry Seaton. The fried skin on the chicken is both crunchy and light, almost reminiscent of pork skins in that they're so airily crisp and ridiculously meaty. The skin gives way to the juicy meat (whether white or dark, it's always juicy) that's assertively salted. Each bite is better than the last.
2401 St Ann Street, New Orleans, LA 70119 (map); 504-822-9503
Po' Boys from Domilise's, Zimmer's Seafood, R&O, and plenty more
Domilise's is located in a sunny yellow clapboard house Uptown where the shrimp, catfish, and oysters and fried to order. Get it fully dressed with mayo, tomato, lettuce, pickles, and ketchup piled on a crusty Leidenheimer bread. At Zimmer's Seafood, the po' boy menu is listed alongside the boiled seafood by the pound menu. There's no seating at Zimmer's; we just used our car trunk as a table. (Note: this place has no relation to my Zimmer family tree. If only.) All the way up on Lake Pontchartrain, R&O's is home to the R&O Special: gravy-laden roast beef piled with ham (yes, meat on meat).
Domilise's: 5240 Annunciation Street New Orleans, LA 70115 (map) 504-899-9126
Zimmer's Seafood: 4915 Saint Anthony Ave, New Orleans, LA 70122 (map) 504-282-7150
R&O's Restaurant: 216 Metairie Hammond Highway, Metairie, LA 70005 (map) 504-831-1248