Descasque e pique a cebola e os dentes de alho. Lave e corte o tomate, o pimento e a malagueta. Descasque e corte o abacate. Lave e pique os coentros.
Leve uma frigideira ao lume, com o azeite, adicione a cebola, a malagueta e o alho e deixe refogar durante 5 minutos, mexendo de vez em quando. Adicione o tomate e o pimento e deixe cozinhar mais 3 minutos.
Acrescente metade das batatas e cozinhe mais 3 minutos. Verta os ovos batidos e envolva. De seguida, adicione as restantes batatas e o queijo, tempere com sal e pimenta e mexa bem. Deixe cozinhar até que os ovos fiquem no ponto desejado. Retire.
Disponha o abacate por cima das batatas, polvilhe com os coentros e sirva.