This was my first time visiting Cajun Queen though it's been a staple in Charlotte for years.
Cajun Queen is set in a cozy home located off of 7th St. While this gives great appeal, it makes for a very challenging parking situation. They offer complimentary valet. I also recommend making a reservation, as the space is small and often packed.
The shrimp étouffée was very good. Slightly under-salted but great flavor with the right amount of heat.
The service was friendly, fast and attentive. All 3 of the attributes that I seek at a quaint spot like Cajun Queen.