Tacky, and huge fun
Kumanyets is a restaurant as Ukrainian as can be. Here you can sample some real local food, which means it is heavy on garlic, grease, cabbage and sometimes pig's trotters. If you like Ukrainian/Russian food you'll love this place, if you're unsure this is at least a good place to start. The restaurant was lovingly decorated by what I can only assume to be a Ukrainian granny with a garage full of junk, there's lace on the walls, garlic hanging in chains from door frames, and the poor waiting staff have to wear silly traditional costumes, including some sort of vegetable head gear. They do it with grace, though, and tourists are more than welcome here. You won't have to ask for an English menu, as they know you're foreign anyway. It's on the edge of the City Gardens, opposite the Jack Wolfskin store.