Tempere o peixe com sal, pimenta, limão, alecrim e azeite e deixe marinar por 40 minutos.
Faça numa chapa ou uma frigideira que caiba todo o peixe.
Preaqueça a chapa, unte-a com azeite e frite a metade das cebolas e depois coloque os pedaços de peixe.
Vá grelhando-os até que seque a água, quando já estiver grelhado retire-os e coloque em um prato.
Utilize a mesma chapa para refogar os legumes, primeiro as cebolas, dê uma leve douradas e coloque os pimentões.
Refogue por uns 4 minutos e coloque os tomates.
Continue a refogar, mas não deixe secar todo o suco dos tomates.
Adicione o peixe e misture com os outros ingredientes.
Depois que desligar coloque as azeitonas, o cheiro-verde e o palmito.