Traktir 1854
This popular eatery (reputedly the best in town) offeres cheap, tasty, typical Ukrainian dishes. It's worth exploring as a true local experience, but be warned: The place can be so packed at lunchtime in summer that you need to line up just to get in.