Ensalada tibia de patata, salmón y gambones con vinagreta de vino blanco

Ingredientes

• 1 kg de patatas medianas de buena calidad (gallega si puede ser, no uséis la de freir)
• 1 loncha de salmón ahumado por persona
• 2 o 3 gambones por persona
• 1 lechuga de la variedad hoja de roble (lollo rosso)
• 1 dl. de aceite de oliva
• Perejil o cebollino picado
• Sal

Para el aliño:

• 2 dl. de mayonesa
• Dos cucharadas de aceite de oliva (opcional)
• El zumo de un limón
• Un chorrito de vino blanco seco (sin pasarse)
• Pimienta blanca
• Sal