Restavracija Nostalgie je odprta za vse, pod sloganom Življenje je prekratko za povprečno hrano. Lastniki pravijo, da se v kuhinji restavracije tradicionalna kuhinja pripravlja na sodoben način. V meniju so na primer konzervirana tuna, piščančji liziki, lignji lososa, edinstvena pečenka iz kasa.