Van buiten nodigt Café Klein al uit met een warme, levendige uitstraling. Eenmaal binnen ontvouwt zich een verrassende mix van stijlen. Voorin waan je je in een Franse bistro, met bistrostoeltjes, witte tafellakens en houten lambrisering. Achterin slaat de sfeer om en krijgt de zaak een flinke dosis Amsterdam-Noord, met aluminium details en een wat rauwere, industriële uitstraling. Zelfs de wc's doen mee: met het knalrode licht van één enkele tl-buis zouden ze niet misstaan in een nachtclub. Ook het logo speelt met die tegenstelling, met een klassiek en een modern lettertype naast elkaar. Het concept is tot in de details doorgevoerd.

Op papier klinkt het misschien als een allegaartje, maar bij Café Klein werkt het. De vele lege wijnflessen die door het hele restaurant een plek hebben gekregen, vormen de verbindende factor tussen de twee werelden.