On restaurant-lined pr Kirova, Nostalgia has a pleasant outdoor terrace where you can dine on pelmeni (Russian-style dumplings stuffed with meat), pirozhki (pies), trout, salmon and lots of other dishes, including vegetarian options.