I've been a fan of this restaurant for years...highlights are the Jambalaya, Gumbo and Voodoo Pasta.
Service can occasionally be spotty (my 1 star deduction) but by and large I always enjoy going here.
If you haven't been, it's basically in an old house (been there for 30 years) with a decent sized patio in the summer. Food is relatively inexpensive and done right.