Possible Clues:

• Submarine near the Gulf Coast
• Crawfish hero
• Big Easy sandwich
• New Orleans hero?
• Order in New Orleans
• Sandwich with an apostrophe in its name
• Sandwich often served with remoulade sauce
• Muffuletta alternative
• New Orleans sub
• Sandwich supposedly named after low-income New Orleans workers