Pelar las patatas y cortarlas en trozos. Verter 50 ml de aliño de aceite y vinagre sobre las patatas; mezclar suavemente y guardar en el frigorífico. Dejar marinar las patatas durante varias horas o durante toda una noche.
Al servir, añadir el resto de salsa de aceite y vinagre y los demás ingredientes salvo la lechuga, el tomate y el pepino. Remover ligeramente.
Disponer la ensalada sobre las hojas de lechuga y adornar con las rodajas de tomate y pepino.