1947 kehrte Gert nach Europa zurück. Nach Zwischenaufenthalten in Paris und Zürich, wo sie das Kabarett "Café Valeska und ihr Küchenpersonal" eröffnete, reiste Gert 1949 in das unter Blockade stehende Berlin, wo sie zunächst das Kabarett "Bei Valeska" und im Folgejahr das Kabarett "Hexenküche" eröffnete, für die sie den jungen Klaus Kinski engagierte. Sie selbst spielte in der "Hexenküche" die für ihre Grausamkeit berüchtigte KZ-Kommandeuse Ilse Koch, die 1949 zu 16 Jahren Haft verurteilt wurde. Im Jahr 1951 erfolgte die Eröffnung des Nachtlokals „Ziegenstall“ in Kampen auf der Nordseeinsel Sylt. In der mit Heu dekorierten Bar sorgten wieder die "Kellner" nicht nur für das leibliche Wohl, sondern auch für die Unterhaltung der Gäste. Valeska Gert trat hier jedoch nicht selbst auf.