re: Need a recommendation on cajun food in NOLA

There isn't much cajun food in New Orleans as it isn't a Cajun city but a creole ones.

The best ones would likely be:

Coop's Place
Cochon
K-Paul

I can't think of a whole lot more that is worth a shite.

There's a lot of Creole places that are excellent though, and a tourist really wouldn't know the difference.

EDIT:
Gyno rec'd Bon Ton and I hear that rec'd a ton, I just have never been there personally.