Faites cuire les pommes de terre avec la peau pendant 20 minutes dans l’eau bouillante. Égouttez et refroidissez sous l’eau. Pelez-les et coupez-les en gros cubes.
Épluchez l’oignon, puis hachez-le. Coupez les tentacules de poulpe en tranches. Lavez et séchez les pousses d’épinard. Rassemblez tous les ingrédients dans un saladier. Ajoutez les olives, puis versez le vinaigre et l’huile d’olive.
Salez et poivrez, parsemez d’aneth grossièrement haché.