Went to New Orleans for Wrestlemania and had a diet of great food and Hand Grenades. I wanted to post a place that hadn't been mentioned yet Willie Mae's Scotch House. Its in the Treme and has to be the best friend chicken in the world. You will want to cab since its a couple mile walk from the FQ, we walked from the Marigny but everybody else that showed up was in Taxi.
The wait was 45 mins or so just to get in the building and worth every minute.
Mentioned plenty of times but Acme Oyster House was also excellent.