Ouvert en 1967 par Tony Koulakis, immigrant crétois. Onze tabourets, une plaque de cuisson — et un demi-siècle de légende.
Né en Crète et arrivé au Canada en 1954, Tony Koulakis ouvre Cosmo's à trente-cinq ans, en 1967, sur la rue Sherbrooke Ouest, à Notre-Dame-de-Grâce. Onze tabourets de comptoir, aucune table sinon l'été sur le trottoir. Pendant trente-cinq ans, il y sert des déjeuners réputés « capables de causer des palpitations aux cardiologues » — dont le MishMash, une omelette à huit ingrédients frite au beurre.
En 2000, le cinéaste montréalais Ezra Soiferman lui consacre un documentaire, Man of Grease, finaliste au prix Jutra du meilleur documentaire. Tourné avant son départ à la retraite en 2002, le film le montre transmettant la maison à ses enfants Niki et Nikos, nerveux à l'idée de prendre ses premières vacances en des décennies.
« I am the god from the potatoes! », lançait-il quand un client complimentait ses fameuses patates rissolées — la recette de sa femme, Erene, qui en pelait 150 livres chaque jour. Koulakis est mort assassiné en 2013; son fils a plaidé coupable d'homicide involontaire. Le restaurant, mis en vente en 2020, a néanmoins continué d'ouvrir sous le nom de ses enfants.