Some of our guests highly recommended the restaurant Zhizn’ Zamechatel’nyh Lyudey (Life of the Great People), located a bit further down Velyka Vasylkivs’ka Street. I find the place worth visiting, too:
Loud and eclectic Israeli restaurant, good quality food, but up to a discerned enthusiast.
Another great spot is Italiys'ka Redaktsiya (Italian Edition) - a place which usually varies from busy to crowded due to their fantastic pizza, and may require booking in advance: