If you are looking for some good place to eat out in Moscow, I recommend that you go to one of those places where they serve Russian cuisine. Is not food one of the best ways of understanding a new culture? What you should definitely try is Russian blini , pelmeni , cold borshch , smoked fish and delicious jams made from local berries. Great street/casual/cheap food at Teremok and Kroshka Kartoshka stalls you can find in many places all around the city.