Muffulettas from Central Grocery (Classic) or Cochon Butcher (Cheffy)
For a cheffier version, head to chef Donald Link's artisanal butcher shop/sandwich joint/wine bar, Cochon Butcher (nearby his restaurant Cochon, which you should also add to this list). Cochon Butcher's muffuletta is on a fluffier, softer sesame bun that's browned to a crisp on the bottom. The house-cured meats (like smoky ham and pastrami made with plenty of black peppercorns) are all of the best quality and the olive tapenade is briny and tart.
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 juicy chicken meat (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 light crusty Leidenheimer bread. At Zimmer's Seafood, the po' boy menu is listed alongside the boiled seafood by the pound list. There's no seating at Zimmer's; we used our car trunk as a standing table. (Note: 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