Eat at Coop's.
www.coopsplace.net Get the taste plate or something with tasso; they smoke their own.
Liuzza's by the Track has great BBQ Shrimp PoBoys and Seafood Gumbo
http://www.nola.com/sites/liuzzas/.
Christian's
http://www.christiansrestaurantneworleans.com/
Marisol
http://www.marisolrestaurant.com/
Dante's
http://danteskitchen.com/
Commander's, of course
http://commanderspalace.com/new_orleans/index.php