Paultje Café Cuisine opende in de zomer van 2021 zijn deuren in een beeldbepalend horecapand aan de Oude Koemarkt in Heerenveen.
Dinsdag werd het grand café failliet verklaard. De horecaonderneming was al sinds 31 januari dicht. Het hoekpand naast het monumentale Crackstate kent een lange geschiedenis. In 1901 startte Auke Willems Zandstra er met café-restaurant Paul Kruger.