Levar as alheiras ao forno bem quente a 180º por 10 min. Refogar a cebola e os alhos no azeite até a cebola ficar translúcida. Retirar as alheiras do forno, separar a pele e juntá-las ao refogado. Envolver tudo e adicionar as azeitonas e a batata. Bater os ovos com sal e pimenta e juntar ao preparado. Mexer suavemente sem danificar as batatas, nem cozinhar demasiado os ovos. Rectificar temperos e servir polvilhado com salsa picada no momento.