Depuis l'âge de seize ans, Tom Bountis et Greg Konstantakos partageaient tous deux un rêve et un but communs : ouvrir leur propre restaurant de déjeuners. Après plusieurs années de travail dans le domaine de la restauration, ils décident de faire le grand pas pour acquérir un restaurant de déjeuners à l'âge de 23 ans seulement. C'est ainsi que le 15 juillet 2001, Tom et Greg mettent la main sur Allô! Mon Coco. Le secret de leur succès ne reposerait pas seulement sur leurs délicieuses patates, leurs copieuses portions et la fraîcheur de leur nourriture, mais c'est surtout le dévouement de l'équipe qui y créa un petit chez soi.