I don't know whether it would have been the same Fickle Pickle, but I have an LP of Big Joe Williams singing at a club of such a name, and using the occasion perform a song which advertised his residency.

"Come down to the Fickle Pickle.
Hear Big Joe every Tuesday night."