Cuisez le poulpe à l'autocuiseur pendant 40 min, laissez-le refroidir et enlevez la peau, découpez-le en tronçons de 2 ou 3 cm.

Pelez et lavez les pommes de terre, cuisez-les à la vapeur pendant 20 min, coupez-les en rondelles.

Réalisez une mayonnaise en mélangeant dans un bol la moutarde et le jaune d'oeuf, puis fouettez en incorporant petit à petit l'huile d'olive, ajoutez le safran.

Avec un couteau pointu, faites une croix sur les tomates, puis plongez-les dans une casserole d'eau bouillante pendant 2 min, passez-les sous l'eau froide et pelez-les. Coupez les tomates en deux et enlevez les pépins, détaillez-les en cubes Lavez et hachez le persil.

Dans un saladier, mélangez tous les éléments avec la mayonnaise.