Wow, was I pleasantly surprised by this restaurant. I didn't want a trendy fusion-style restaurant, but a more authentic-feeling place. Thanks to reviews, I found Baba Marta. Didn't have to book as I went on a Wednesday.
The servers were patient with non-Russian speakers and the food was delicious. But not in the spiced to perfection, Top Chef kind of way. It was simple (meat, potatoes, soup) but excellently executed with enough of a twist to not be just another sausage and chips kind of meal. Can't beat the prices either! Recommended for anyone seeking an authentic Eastern European restaurant in Moscow, eating alone or with a group and looking to spend a bit less than a week's pay on a meal. (It's on a really lovely street too. Go early and walk through the park!)