I can't claim to be any kind of expert on East-European food, but I can certainly say that the food here is excellent. Some of the food is standard East-European dishes that you can get in plenty of other Berlin restaurants (e.g. goulash, stroganoff), but the standard here is exceptionally good. Other things are more unusual, such as the pelmeni dumplings: absolutely delicious! It's also extremely good value.
It's a small and simple restaurant: pleasant decor, but nothing fancy. Booking advisable as there aren't many tables. A nice place to enjoy a dinner with friends and try something a bit different.
If you own or manage Matreshka, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.