Poner un cazo con agua, un chorretón de aceite de oliva, las patatas peladas y cortadas en dados y la sal; acercar a fuego medio y tener hasta que estén hechas. Mientras, batir los huevos y salar. Abrir la lata de mejillones en escabeche y escurrir completamente, salvo unas gotas.
Poner una sartén a fuego lento con unas gotas de aceite de oliva y los dados de patata cocidos y escurridos. Cogiendo calor, se agregan los huevos batidos, que se removerán constantemente con una espátula de madera para que queden cremosos; siempre haciéndose muy pausadamente. Cuando se vayan a retirar, ya fuera del fuego, se agregan los mejillones, se revuelve todo cuatro o cinco segundos y se sirve. El revuelto puede aliñarse con unas gotas de la salsa de la lata, que acentuarán su carácter.