I consider Cajun Queen one of Charlotte's original gems. I have been coming here for years and they have never disappointed me. This is definitely your place if you feel the New Orleans' Blues.
The BBQ shrimp appetizer is a great way to start. The sauce is so good and with the perfect kick.
My favorite was absolutely the Blackened Mahi Mahi served over rice from the special menu.