Cajun Queen has been serving Cajun food in a 100-year-old house in Elizabeth since 1985. Its own site says there is live jazz seven nights a week in the upstairs dining room, which makes it one of the longest-running live music rooms in the city that is a restaurant first. The kitchen runs nightly fresh fish specials alongside the standards.
Live music some nights. Go before the band starts if you want to talk.