There are two famous, and notably different, sandwiches New Orleans is famous for: the po-boy and the muffuletta. I would shave my head to have access to either one on any given work day lunch hour back in po-boy/muffuletta-less San Francisco. 1. Parkway Tavern - Po-Boy
Instead of serving fish and chips or nachos to complement the alcohol that will invariably be consumed on most bar-premises, the Parkway Tavern offers a variety of po-boys, from roast beef with gravy to shrimp, and the bar seems like kind of an afterthought.
Behold the magic that descends from this window

Jenn's little hand clutches a juicy, texturally satisfying shrimp po-boy
2. Central Grocery - Muffuletta