Parta os ovos para uma tigela, e bata-os com a ajuda de um garfo e tempere com sal, pimenta, a paprica e o alho em pó. Misture e reserve.
Descasque, lave e pique a cebola, arranje o pimento, retire-lhe as peles brancas e pevides e corte-o em cubos com cerca de 1/2 cm.
Leve ao lume uma frigideira com o azeite, quando estiver quente junte a cebola e os pimentos e deixe cozinhar. Adicione as sobras de bacalhau e os ovos batidos, envolva bem e deixe cozinhar. Retire e sirva a omelete decorada com a malagueta laminada.