I wish I could write more about food in Estonia and Russia, but I tried very few foods that were new to me. We also didn't eat out much because restaurants are so expensive in the major Russian cities. That said, I did sample a few local specialties.
In Tallinn, I really liked a restaurant called Kuldse Notsu Kõrts. I blogged about its delicious potato-mushroom casserole here. The restaurant manager kindly shared the recipe.
In St. Petersburg we stayed with a friend of my mom’s and usually ate at home. We picked up groceries at some of the local stores—Netto is a reasonably-priced supermarket chain that I remember. The stores have come a long, long way from the scarce Soviet times. You can get everything that’s available in the U.S., plus local convenience foods like frozen pelmeni and manti (meat and lamb dumplings, respectively).
I have to note that produce and dairy products tasted better than what you get at U.S. supermarkets. The cucumbers were fresh and sweet; the tomatoes tasted like tomatoes. I’m still impressed by all the different dairy and cheese goodies you can get in Russia—dozens of varieties of farmer’s cheese, different kinds of kefir, rhiazenka and sour cream.
As for restaurants, I’ve become a huge fan of Teremok, which I wrote about here. This fast food chain makes traditional Russian dishes like blini and borsch. The food is good and fresh, and the service is quick and reasonably good by Russian standards.