Calentar el horno a 200ºC. Para preparar la salsa de aceitunas: mezclar los tomates, las aceitunas, las alcaparras, la cebolla, 2 cucharadas de jugo de limón y la sal. Dejar enfriar en el refrigerador, mínimo 45 minutos o hasta 1 día.

Mientras tanto, batir el aceite de oliva extra virgen, el jugo de limón restante y el Adobo, y luego agregar 2 cucharadas de la mezcla a las papas. Esparcir las papas con el lado cortado hacia abajo sobre una bandeja para hornear grande forrada con papel de aluminio.

Colocar las papas en el hornos por unos 15 minutos, o hasta que se doren un poco. Remover las papas y apartar a un lado de la bandeja. Colocar el salmón con el lado de la piel hacia abajo en el centro de la bandeja; cubrir con las rodajas de limón y pintar con 2 cucharadas de la mezcla de aceite de oliva extra virgen. Mezclar los espárragos con el resto del preparado a base de aceite y colocar en una capa uniforme en el espacio de la bandeja que queda libre junto al salmón.

Hornear todo por unos 20 minutos, o hasta que el salmón se pueda deshojar con facilidad por los bordes. Servir con la salsa de aceitunas y los gajos de limón.

Nota: Para conseguir que los espárragos queden tiernos y crujientes, o si los tallos son muy finos, se pueden añadir a la bandeja por los últimos 10 minutos al horno.