We stumbled upon this place while looking at all the different restaurants, cafes and bars around…read morethe area. There was a lot to choose from and for some reason this Greek cafe sounded good. This place did not disappoint at all. The joint is a small casual no-frills one with bench tables and a few regular booths. It's run by a mom and pops who speak no English but the menu was is in English and German. There is a small bar area with different alcohol. It was about half crowded when we dined. I had trouble deciding on lamb chops or gyro but then the Souvlaki sounded good so I went with that. I was craving some grilled meat and this charcoal grilled pork skewers is exactly what sounded good to me. I opted for the tomato salad and bread as my sides. Lo and behold, everything was so delish and seasoned perfectly. My dish came with 4 small half pork skewers, tomatoes, cucumbers, onions and a side of toasted bread in a basket. My plate was garnished with a pepperoncini and Greek kalamata olive and drizzled with olive oil and a scoop of their tasty tzatziki which was made with thick Greek yoghurt. There wasn't a huge amount of food but enough to fill me up and fix that craving. I topped off my meal with a local Hamburg beer called Astra which was a sharp tasting beer and seemed to pair well. I joked with the owner that we will be back tomorrow but don't think he understood me. This simple meal caught me off guard and it was so good that we indeed came back the next night and had the same exact dish but with an extra side of tzatziki. The owner recognized us immediately and smiled as we entered. After we ordered the same dishes he brought us some shots of Ouzo. I tried Ouzo before and did not care for it as I don't like the black licorice taste. I did not want to disappoint him so we downed it. Yamas! I've been wanting to go to Greece for some years now and this place may push me to book a flight quicker. Even though we couldn't communicate with the owner besides my bad pronunciation from Goggle Translate, he was very friendly and I thoroughly enjoyed my meals here.

Came here early yesterday night between two apartment visits. The restaurant was approximately…read moreempty with only a single table occupied. It took about 3 minutes for the hostess to seat us which felt like an eternity. How many reservations can you possibly have on a Monday night to not be able to seat 2 people at 6 pm?? Afterwards, the service quirks continued. For the first time since we arrived in Germany (~2 weeks), we dared to do the unthinkable: Order 2 glasses of tap water. We were not disappointed. At first the waitress made me repeat what I said, although I'm pretty sure that she perfectly understood the first time. Then she wrinkled her nose and went away. A little while later, the other waitress came back with 2 glasses of water on a tray and asked us: "Is this what you ordered? Really?" Haha, what a laugh! It is well known that German restaurants do not like to serve tap water and that they would rather sell you bottled water, however I was not expecting such an intense reaction. Anyway I thought it was quite funny and I can't wait to try this again in other restaurants. I had the grilled octopus which was amazing and my wife had the lamb souvlaki which she said was the best lamb she's ever had. 5 stars for food, 3 stars for service: 4 stars overall. We'll be back if we're in the area, and we'll order tap water again.

One of my 'locals' anytime of the year. As a non-meat eater, I can't comment on the 'Haxe' or even…read morethe fish, but the appetizers are great, and never cease to satisfy. With a bottle of retsina and an ouzo or two, a meal at Nostalgia is always worthwhile.

Highly recommend! Very delicious! https://ourtravitude.com/travel-guide-to-eating-in-hamburg/read more

Great Greek restaurant. We walked into the restaurant at midnight on a Saturday night. It was still…read moreopened until 2am. The waiter was not so nice but I can understand given the time. For only 12€50, I've got a big plate with pork Souflaki, tzatziki, gyros and fries. They even offered us a salad in entrance. The flavors reminded me when I was in Greece few years ago, so good job!

Fabulous!!! Friendly service, terrific food, beautiful setting. They made my husband, our toddler…read moreand I feel welcomed and appreciated. Plus the lamb! The wine! We can't wait to come back!

I got the best calamaris (baby calamari) here, I love them so much I eat only this food here. So…read moreamazing and even my friends tried them and told so. The other food I have tasted from others was also nice but the calamari.... Can´t wait to come again.

This place has mediocre food at best. Been here twice now, hoping the second time it would be…read morebetter. Oh well, not the case. Service is slow and fairly uninterested. Had to more often than once get up to get the attention of the waitress. Further, I find the ambiance to be pretty boring and not even that authentic. Finally, the food is average at best. I really couldn't say I found it tasty at all. It wasn't bad I guess but I simply expect a lot more from Greek food. It's not that hard to get right, especially the grill plates. They used poor quality meat as well which was really disappointing. Won't be coming back here again.

Sotiris ..... Well ...... It was quite an experience ..... A bad one, mostly.... Ok, maybe the food…read morewas let's say 'ok', and the prices were good, BUT ...a 'greek' restaurant with arabic decorations that the owner (or the manager, I wouldn't know for sure) treats a GREEK customer (that goes for the first time and very excited) like s*** ... well ... for sure I wouldn't go back .... I haven't experienced so rude behavior EVER. And even though I called from the hotel to do a reservation and told me it wasn't needed, I got there and they told me they were full booked. I waited (even though I should have left) and I sat with other 2 people I didn't know, after being asked -in greek- 'so,what do you want?' (!!!!!). They told me they'll change my seat later but didn't. Awful smell and treatment. Talk about 'greek hospitaliy' ... BS I say ... I'm guessing the participation (and publicity) from Adam Bousdoukos (Soul Kitchen movie) didn't help much, or if it did (as in my case) it won't help in the future. They need to learn some manners !!!!!

Great place to go on a busy saturday night when all the more centrally located restaurants are…read morepacked. This is a bit off the beaten path: mostly neighborhood customers. Here you avoid the bar-crowd! Friendly service good prices. Food is excellent. I recommend highly

Found this restaurant via Yelp and it was an absolute triumph! The food was delicious and was…read moreserved extremely fast, the service really nice and the decor warm and homey. We had 7 starters and dessert. The Mangold with lemon and oil was delicious. Same goes for the fried fish and grilled octopus. The lamb leg meat melted off and was juicy and flavorful and the bread warm and crunchy. For two hungry people, it was perhaps a little much, but 6 starters would have been perfect Don't forget to add a serving of Tzaziki and finish off with honey cake balls. I would recommend making a reservation. We went Saturday night and if we hadn't called ahead, we wouldn't have found a seat.

A nice place with friendly stuff , and the food is AMAZING !! Highly recommend this place !read more