Das Restaurant VAU liegt in der historischen Mitte Berlins, am Gendarmenmarkt, einem der schönsten Plätze Europas. Der Innenraum des Restaurants bildet eine Harmonie aus der zeitlosen Eleganz des Interieurs, modernen Gemälden und einem effektvollen warmen Lichtdesign. Der Dielenboden aus dunklem Nussbaum bildet einen angenehmen Kontrast zum weißen, venezianischen Stuccolustro. Die Innenhofterrasse wurde im Neo-Jugendstil errichtet. Das VAU ist eines der modernsten Restaurants Berlins, Hausherrn sind Fernsehkoch Kolja Kleeberg und seine Ehefrau Petra.

Der Küchenchef pflegt mit dem Team des Restaurants VAU eine rigoros frische Küche. Er kombiniert regionale Produkte und Erzeugnisse aus biologischem Anbau mit internationalen Spitzenprodukten. Wichtig ist für ihn der Eigengeschmack der Ingredienzien, die Kleeberg mit seinem transparenten Kochstil zum Gaumenschmaus verarbeitet, dabei setzen er und sein Team vollständig auf Handarbeit. Kleebergs zwingende Logik für den guten Geschmack ist nicht ein Aneinanderreihen, sondern das harmonische aufeinander Abstimmen.

Kolja Kleeberg ist ein Koch zum Anfassen. Zu den Gästen kommen, ist für ihn kein Pflichtprogramm, sondern der rechte Ausgleich. Vor seinen Gästen ist seine Bühne, er beherrscht seine Rolle, vortrefflich, und er braucht den Applaus.