Standalone striptease clubs in Cologne are a rather rare sight. Of course there are the occasional old-school cabaret bars such as the legendary Kokett Bar (https://www.nightlife-koeln.de/) on Altenberger Straße 11. But for the more explicit striptease and other stage shows you are better off at the larger sex clubs in Köln.
Samya (http://www.samya.de/) at Kirschbaumweg 26A is a traditional FKK club in the best German tradition which received great online reviews. You can consider it a mix of a striptease club, nudist sauna, and nightclub. Most of the working girls have a solid reputation and the lounge and sauna area is spacious and comfortable.
The lush outdoor terrace is another great asset of the club and its aquarium, lit in bright purple and blue, is a true eye-catcher. Club Mondial (https://www.club-mondial.de/) is another Cologne based sex club including sauna facilities, situated on Hugo-Junkers-Straße 10.