Colocar as amêijoas em água fria e um pouco de sal durante cerca de 2 horas, a fim de se retirar a areia. Lavá-las muito bem. Pôr uma frigideira grande ao lume e colocar as amêijoas já lavadas lá dentro, deixando-as abrir. Aproveitar todo o líquido que largam na fervura. Ao lume, alourar na manteiga a cebola e os alhos finamente picados. Tempera-se com pimenta e paprica, juntando o líquido das amêijoas, as natas e as duas gemas de ovo batidas. Quando levantar fervura, juntam-se as amêijoas. Servir de imediato, polvilhando-as de coentros.