We're two New Yorkers (one first generation Ukrainian-American) coming to Eastern Europe for a week in May/June.
We're looking for good, authentic non-touristy local restaurants in the following cities:
Ukraine: Kyiv, Odesa, Lviv, Ivano-Frankivsk,
Romania: Gura Humorului area; Maramures area around Sighet (heard that the best food is at
village homestays?; please advise)
We both enjoy skillfully prepared Slavic and Romanian cuisine at reasonable prices.
Also interested in Georgian, Uzbek, Armenian, Azerbaijani, Turkish, Tajik and other Caucasian/Central Asian cuisines. Even Korean.
NOT interested in Italian or Chinese or Mexican or the kind of ethnic food you can find in the States.
One of our grandfathers worked as a cook/butcher in Ukraine, so we're familiar with Slavic home cooking (we love lamb, roast pork, varenyky, stews, wild game, meatballs, soups, and good sausages, but we don't really like "chicken kiev," smoked fish, or anything with too much smetana or mayo). Pelmeni are also delicious.
We don't care if the restaurant is rustic or refined or a humble café, as long as it's not a tourist trap or an overpriced place with crazy decor and a floor show (although if the food is outstanding and the prices are ok, we can sometimes deal with crazy decor).
But basically, we want to eat where local people who appreciate good food would go. Eating and drinking are a big part of our vacation.