Num prato, coloque o iogurte, o gengibre, a páprica e sal a gosto.
Misture bem.
Coloque o filé de peixe e envolva-o bem com essa mistura.
Deixe o peixe descansar nesse tempero, na geladeira, por cerca de 30 minutos.
Numa frigideira anti-aderente, esquente o azeite e junte o filé bem embebido ao iogurte temperado.
Deixe grelhar em fogo baixo, virando para cozinhar de ambos os lados.
Depois que o peixe estiver cozido (macio) e levemente dourado, retire e reserve.
Na mesma frigideira, coloque um pouco de azeite e refogue o tomate com as alcaparras e o palmito.
Quando estiver no ponto, junte a hortelã e misture.
Ao redor do peixe, distribua o refogado de tomate e palmito.