I came to Cajun Queen on a whim Friday evening to try their restaurant week servings. Of course we didn't have reservations, but luckily were able to sit right away after grabbing two stools in their bar area upstairs. It turned out to be a great little spot overlooking the valet area so there were plenty of people watching opportunities :)
I got the 4 course pre fixe - glass of chardonnay, cup of gumbo, crawfish etouffee, and bread pudding - for $30. For the quantity and quality of food, I was impressed. The only thing I didn't like of my meal was the chardonnay - but I almost consider that a freebie since most restaurant week menus don't include alcohol.
I really liked that both the gumbo and etouffee were spicy and flavorful, but not drowning in salt. I love cajun food, and really appreciated that Cajun Queen could satisfy the Bayou flavor and seasonings without being overly buttery or overly salty (think Zatarain's).
While we were there, a live jazz band was playing downstairs. Great spot for date night.