Possible Clues:

• Hero of New Orleans?
• Hero
• Hero, to some
• N'awlins sandwich, and this puzzle's title
• Sub
• Dylan song for the penniless?
• Louisiana sub
• N'awlins lunch, maybe
• Louisiana lunch order
• Pelican State sub