Descongelar los filetes de merluza. Quitar pieles y espinas, lavar y cocer al vapor 5-6 minutos, según el grosor. Colocar los filetes escurridos en una fuente de horno, repartir la mayonesa por encima y dorar la superficie bajo el grill, unos minutos. Espolvorear con perejil y servir inmediatamente, acompañado de las patatas cocidas.