I used to live in New Orleans and still have family out that way.
I love the city, the food is amazing. Check out Cochon Butcher, Mulates and Killer Poboys, but honestly there are so many great restaurants that those 3 aren't even a start.
For those who were there more than 7-10 years ago...