I just returned from a brief trip to New Orleans. It goes without saying that this is a wonderful city in which to eat, and I have a few more recommendations to pass along.
I had a wonderful, comfort food-style lunch at Sammy's -- not the restaurant by that name in the French Quarter, but the Sammy's that is located at 3000 Elysian Field Avenue (in the city's 7th Ward). Excellent turnip greens and sausage.
If you happen to be in the Quarter and see Coops Place on Decatur Street, keep on walking and try someplace else. I'm sure Coops would be a perfectly fine place to stop for a drink, but the food is bland and poorly seasoned.
If you are tired of Cajun or Creole cooking, the sushi at newly opened Takumi is excellent. The fresh salmon rolls are superb. Takumi is located uptown at 2800 Magazine Street.