Historien begyndte i vinteren 2003, hvor dørene til Taverna Hellas åbnede for første gang! Den græske ejer, Georgos, havde med stor success drevet to restauranter på den græske ferieø Kos. Så det var en mand med ualmindelig stor brancheerfaring i baggagen, der ankom til Danmark. Hans mål og visioner var store, det handlede om at sprede kendskabet til det græske køkken, samt at lære danskerne at spise som grækerne.