I'm shocked the other reviewer says this restaurant is hard to find. The Tallinn old centre is quite small, as long as you have the street and the number, you can find anything (and considering this restaurant is right on the corner, right under the NUMBER 5 [edit by staff]). Anyway, I uploaded a picture of the corner that shows where the restaurant is. People may not know where it is, since it's not very famous, but then again, in this age of smartphones, who needs to ask people on the street? (I don't even have a smartphone, I just found it with a centuries old invention called MAP)
I went to this restaurant on my visit to Tallinn. I knocked on the door and the owner told me that they would open at 8 pm. I suggest you make a reservation before going (it's a small place and they have an unusual schedule, so it's better if you tell them how many people are going, and how many are vegetarians so that they would know how much food to get ready).
I arrived at 8 pm and I was treated like I was visiting some distant relatives! Since I was on my own, the owners conversed with me. They are really nice and interesting people (and they speak English, btw).
The menu seems to constantly change. They didn't give me a written menu, they just told me what they had. Since I'm an explorer of foods, I ordered pretty much whatever they had. I had some amazing Russian-style pies filled with vegetables, then I had a delicious soup (I don't usually eat soups, but I decided to try and see what they had). Then I had a salad. Afterwards I had a great chocolate dessert. I was expecting a pretty big bill but NO! It was quite cheap! And the food tasted 100% homemade.
It was great. I was lucky I went there on my first night in Tallinn, because unfortunately, it was closed for the following 3 or 4 nights. So, if you're planning on visiting Tallinn, I strongly suggest this place (call them some days in advance to see when it will be open though), and Aed is also pretty good, so go to both.
Cons: Weird schedule (a con for some)