Nachdem Nikos einige Jahre in verschiedenen griechischen Restaurants in Berlin als Chefkoch tätig war, entschloss er sich im Jahre 1988 ein eigenes Restaurant zu eröffnen.
Der Standort Gierkezeile im Herzen von Berlin-Charlottenburg, zwischen Wilmersdorfer- und Kaiser-Friedrich-Straße, wurde damals bewusst ausgewählt. Nikos wollte seinen künftigen Gästen zeigen, was griechische Gastfreundschaft bedeutet und sie mit original griechischen Gerichten verwöhnen, dass heißt; möglichst Originalprodukte aus Griechenland in bester Qualität zu verwenden und das sollte man auch schmecken.
Diesem Prinzip ist Nikos bis heute treu geblieben und seine inzwischen zahlreichen Stammgäste aus ganz Berlin bestätigen es ihm immer wieder aufs Neue.
Nikos kocht immer noch für "seine Gäste" und feierte im Jahre 2013 sein 25-jähriges Betriebsjubiläum in der Taverna Elena (> Bildergalerie).