Pela las patatas y cuécelas en agua con sal durante 12–15 minutos hasta que estén tiernas. Escúrrelas y córtalas en trozos grandes.
Corta el pulpo cocido en rodajas o trozos medianos. Si lo prefieres más sabroso, saltéalo 1–2 minutos en una sartén con aceite de oliva hasta que esté ligeramente dorado.
Lava bien los tallos de apio y córtalos en tiras muy finas tipo juliana.
Cortar las otras verduras: Pepino en tiras finas, el aguacate en láminas y la guindilla en rodajas muy finas.
Mezcla en un bol: aceite de oliva, zumo de limón, mostaza, sal y pimienta. Bate hasta obtener una vinagreta ligera.
Montar el plato: Coloca las patatas como base, añade el pulpo templado, cubre con una generosa cantidad de apio en tiras, que será la capa principal. Agrega pepino, aguacate y un poco de guindilla.
Rocía con la vinagreta y termina con perejil fresco picado y un chorrito extra de aceite de oliva.