I live in NOLA but have not been there. I can say though that everyone who I have talked to who has been there raves about it.
The biggest stamp of approval I have heard is from my snooty Culinary Institute of America graduate friend. If he thinks it is good I would have to agree.