Possible Clues:

• Submarine near the Gulf Coast
• New Orleans sub
• Crawfish hero
• Order in New Orleans
• New Orleans hero?
• Sandwich ordered in many a New Orleans restaurant
• Big Easy sandwich
• Louisiana sandwich
• Sandwich with an apostrophe in its name
• Sandwich often served with remoulade sauce