Das Sternerestaurant VAU, das auch im Guide Michelin 2016 seinen Stern verteidigen konnte, ist derzeit dauerhaft geschlossen. Derzeit wird auf Hochtouren nach neuen Räumlichkeiten gesucht, spätestens 20017 will Kolja Kleeberg mit neuen Konzept „einfache Gerichte mit ehrlichen Produnkten“ an einem neuen Standort wieder eröffnen.
Kleeberg kochte im VAU mit saisonalen Produkten, möglichst aus dem Berliner Umland. Außerdem spielen Steinbutt, Hummer und Ochsenfleisch die Hauptrollen in seinen Kreationen.
Neben diesen bodenständigen Zutaten sind bei den Rezepten aber auch mediterrane Einflüsse zu spüren. Dazu wird die Küchen-Philosophie ”nicht mehr als drei Produkte gleichzeitig auf den Teller” perfekt umgesetzt.