Aqueça o azeite numa frigideira em lume médio. Junte o alho laminado e o raminho de alecrim, mexendo, até que o alho esteja dourado. Retire o alecrim da frigideira e junte o grão, a pasta de tomate e a paprika e mexa, de modo a envolver bem todos os ingredientes. Deixe cozinhar por um a dois minutos e junte as natas. Tempere de sal e pimenta e deixe que comece a ferver.
Parta os ovos para a frigideira, tape-a e deixe cozinhar até a parte branca dos ovos ficar cozida (cerca de 2 minutos).

Retire do lume e aninhe na frigideira as lascas de presunto.
Siva de imediato!