Tempere as postas com sal e pimenta. Em uma frigideira antiaderente, aqueça o azeite em fogo médio e doure as postas dos dois lados, virando uma única vez para não grudar. Reserve.
Cozinhe as batatas em água até amaciar, sem desmanchar e escorra. Em outra frigideira, derreta a manteiga em fogo médio e refogue as batatas até dourar.
Espalhe o restante do sal, misture e sirva acompanhando o peixe.
Refogue os aspargos e a cenoura. Sirva e finalize com a azeitonas.