En una olla ponemos agua a hervir, y mientras tanto troceamos las patatas en dados. Una vez esté el agua hirviendo, echamos las patatas con una pizca de sal y un chorreoncito de aceite en el agua. Dejamos hasta que estén blandas, pero que no se deshagan.

Mientras las patatas se van cociendo, laminamos el salmón a tiras, le añadimos sal marinada y una pizca de orégano y lo hacemos en una sartén con un poco de aceite, vuelta y vuelta, hasta dorarlo un poco.

Una vez terminadas las patatas, escurrimos, añadimos perejil y echamos alioli al gusto. Servimos el salmón y ¡listo para comer!