Maionese de pescada

Dois lombos de pescada congelada Pingo Doce, um boião de maionese, dois ovos cozidos, batata cozida, meia dúzia de camarões descascados, fatias de maçã, azeitonas (um ingrediente importante), um pouco de salsa e, para o toque final, fímbrias de pimento encarnado para decorar o prato (a receita é mais ou menos copiada do 2Good, no Restelo)