If you have never come across Cajun and Creole cuisines, you should reserve a table and try the menu at Restaurant Le Colorado.
Yelp