Poner las patatas limpias y con piel, en una olla, cubiertas de agua fría con sal. Hervir unos 30 minutos, comprobar que estén cocidas, clavándose un palillo.
Retirar del agua y dejar enfriar completamente. Pelar, partirlas por la mitad y vaciar las, con cuidado de no romperlas. Reservar los trozos de patata del vaciado, y aplastarlos con un tenedor para hacer un puré.

Abrir los mejillones al vapor, retirar las cáscaras, trocearlos muy pequeños y reservar. Cocer el pescado al vapor, salar ligeramente y cuando esté frío, retirar la piel y las espinas y desmenuzarlo. En una sartén, con 2 cucharadas de aceite, freír el ajo troceado pequeño, el perejil; añadir el pescado y los mejillones ...
mezclar con el puré de patata reservado, las claras y una de las yemas de huevo duro, las otras dos se reservan...

Añadir la mayonesa y rellenar las medias patatas. Rallar las dos yemas de huevo reservadas, encima de las patatas.
Enfriar en la nevera hasta el momento de servir. Buen provecho !!