You could well be talking about 'Move On Up' at The Joint.
You also had Casablanca in Middle Street - still going, I believe - for a live Latin rhythms band.
The Catfish Club started in the mid 1980s in Nash's Hotel, before moving to the Volk's Tavern sometime in the late 80s / early 90s...