Lava bien las patatas y ponlas a cocer en una olla con agua durante 25 a 30 minutos, manteniendo la piel. Una vez cocidas, córtalas en dados y resérvalas.

En un cazo, calienta agua y cuando empiece a hervir, añade los tomates cherry. Escáldalos durante un par de minutos, luego pélalos y déjalos a un lado.

Para preparar el alioli, pica un diente de ajo y colócalo en un vaso batidor. Agrega un chorrito de zumo de limón, una pizca de sal y el huevo. Incorpora el aceite y tritura con una batidora eléctrica hasta obtener una mezcla homogénea.

Corta el salmón en cuatro porciones, sazona con sal y pimienta, y colócalo en una bandeja para horno. Cúbrelos con el alioli y hornéalos a 200 ºC durante 5 minutos. Después, activa la función de gratinado y déjalos 2 minutos más.

Corta los pimientos en dados y saltéalos en una sartén con un poco de aceite y los otros cuatro dientes de ajo, que deben estar pelados y enteros. Añade sal al gusto. Cuando los pimientos estén casi listos, incorpora las patatas y saltéalas junto con ellos. Por último, añade los tomates, el orégano y un poco de perejil picado, y saltea brevemente.

Sirve el salmón acompañado de la mezcla de verduras y decora los platos con unas hojas de perejil.