This place is one of those rare finds one just stumbles into, and thank God that I found it. Let's…read morestart with the atmosphere, the space itself is very well taken care of with lots of attention to details and is very warm and inviting. The service is exceptional! The staff were overwhelmingly friendly and attentive, rare & a nice change from the typical experience in Cologne. The waiters really knew their stuff & explained everything in vivid detail and made me feel so welcomed. They went out of their way to explain all the food and drinks. Most importantly, the food was superb! One of those rare instances that I felt transported back to a little taverna in Greece. The flavors played in my mouth, fresh and authentic Greek food. I highly recommend this place!

This meal was one of the best dining experiences I have had in some time! Immediately upon our…read morearrival, we were welcomed by the owner who clearly cared that we (and the other guests around us) had a phenomenal experience. After speaking briefly, we decided to entrust him with our menu selections and he did not disappoint! Every dish they served was prepared to perfection, from a simple feta dish to octopus to lamb. I can not leave out, of course, the perfect wine pairings! Heaven!

There are a lot of good gyro spots in the area but Nikolaus takes the crown. No place compares. The…read moremeat here is seasoned to perfection. The side salads have the right balance of sweet and savory. The fries are crispy. Everything is just so good. Get the 'Gyros Komplett', which is their gyro with all the works.