Be sure to try the Weegie worms while you are there. I like the griddle fried ones better then the oven roasted. The fat white ones are the best - much better than the black ones, which (to me) seemed to be all crunch and no gut juice.
I feel like I need to mention this, so forgive me if you already know. Stay away from the Gibbon nuggets. Regardless of what the street vendors might tell you, they really are tiny monkey testicles. If you can find mosquito spray, buy every can they have. Homeland security won't let you pack any in your luggage and they have skeeters with 2 or 3 inch wingspans that love the taste of tourist blood.
I forget the name of the viper they have, but he makes the white mouthed mamba snake look like a teddy bear. Run if you see one, because he will se you as a threat he can easily deal with.
If someone walks up and says, "I bet you 5 dollars I can tell you where you got your shoes." you have entered a spatial warp and drifted into New Orleans. I pity you if that happens.