L'histoire, simple et touchante, dit qu'Alfredo di Lelio ouvrit son premier établissement, un petit restaurant familial, en 1908, sur la piazza Rosa (aujourd'hui disparue), et qu'il y inventa sa recette de fettuccine au beurre et au parmesan pour consolider la santé fragile de son épouse après la naissance de leur premier-né...

Les « fettuccine Alfredo » (ses « blondes », comme il aimait à les appeler) entrent dans la légende lorsque Douglas Fairbanks, en lune de miel à Rome en 1927, offre à Alfredo des couverts en or massif, gravés des mots « à Alfredo le roi des pâtes », pour le remercier de son accueil : le succès ne se dément plus.

En 1914, « Alfredo » s'installe via della Scrofa. En 1943, Alfredo associe son fils Armando à son activité : sous le nom d'Alfredo II, celui-ci parvient non seulement à conserver le titre de « roi » acquis par son père, mais à gagner celui d'« empereur des fettuccine ». En 1950, il ouvre un nouvel établissement, Il vero Alfredo, au 30 de la piazza Augusto Imperatore où, depuis 1982, son fils Alfredo III officie à son tour. C'est à cette adresse, dans un décor de brasserie rétro aux murs tapissés de photographies de clients célèbres (Alfred Hitchcock, Ingrid Bergman, Jean Gabin, Orson Welles, Yves Montand, Stallone...) que les fettuccine les plus fameuses du monde continuent de régaler les gourmets : à la carte, sans fausse modestie, elles sont nommées les « Vere Maestosissime fettuccine all’Alfredo ».