Drago is seriously good advice. I've never had anything like them. Crave them still...
Burboun st is an experience but I much preferred Frenchmen St.
There's a Cafe Beignets in the middle of burboun st that plays a lot of live music. Also, their cajun hashbrowns were on of the best thing I ate...
Just explore outside of Burboun st, too.