I'm a big fan of Cajun food and N'Awlins is a dandy little restaurant to enjoy it. Boasting itself as a jazz bar, it attempts to capture the feel of a New Orleans bar with as authentic cuisine as you can muster. I've not been to New Orleans so I can't do any comparisons, but from how I'd stereotype it, I'd say N'Awlins is probably close.
The décor certainly lends itself to it, the music that supports the dining area is pretty authentic, and the menu runs the gamut of Cajun and Creole plates that I'd assume are pretty close to the bone. I'm a sucker for catfish when it's done well, and this place does it well. Putting it along side a plate of jambalaya is not going to make me unhappy either.
The one thing I've noticed is that this place gets busy on theatre nights. I've been to a lot of theatre in my life, but I can't imagine I'd want folks sitting beside me after I've had a load of catfish. I'll do everyone a favour and walk the long way home.