Lavar las papas y, sin pelar, envolver en papel de aluminio.
Poner en el horno, precalentado a 200 ° C y cocinar durante 45 minutos o hasta que estén tiernas.
Lavar las rodajas de salmón, secar con papel absorbente y sazonar.
Poner 1 hoja de laurel por cada lado de las rodajas y envolver por separado en papel de aluminio, doblando bien los extremos para que cada paquete quede bien cerrado y no se escape el vapor.
Retirar las papas del horno e introducir los papillotes de salmón, colocar en el horno sobre la rejilla centra. Asar durante 8 minutos.
Retirar del horno, desechar el papel de aluminio y las hojas de laurel y colocar cada rodaja en un plato tibio.
Desenvolver las papas, cortar por la mitad y colocar en los platos con el corte hacia arriba.
Decorar con mayonesa y servir con la mayonesa restante en salsera aparte.