Lavar las papas y ponerlas en una olla cubiertas con agua, dar un hervor, bajar el fuego y cocinarlas hasta que al insertar un palillo pase sin resistencia, pero que no queden sobre cocinadas. Dejar a enfriar bien, pelarlas y cortarlas en dados tamaño mediano.

Lavar bien la cebolla con agua fría y estrujarla.
Hervir agua en una olla pequeña, poner a cocinar la zanahoria por 1 minuto, agregar el apio, pimentón y choclo, dejar que hierva nuevamente y apagar el fuego. Drenar el líquido y enfriar con agua inmediatamente. En un colador dejar a escurrir el agua.

Hacer el aderezo batiendo bien el aceite de oliva con el vinagre, zumo de limón, sal, pimienta y cilantro.

En una ensaladera mezclar bien las papas con la cebolla, vegetales, y el aderezo cítrico.
Servir o guardar en el refrigerador.