Déposez le poulpe encore congelé dans une cocotte avec l’ail épluché, le laurier et 2 cuillerées à soupe d'huile d’olive. Couvrez et faites cuire sans ajout d'eau et à feu doux pendant 30 minutes.

Dénoyautez les olives en les coupant en 2, coupez les tomates en 2 également. Ciselez les feuilles de persil et d’estragon, râpez la peau du citron puis pressez-le.

Mélangez le tout avec l'huile de colza, le vinaigre, le restant d'huile d’olive, du sel et du poivre.

Égouttez le poulpe et laissez-le refroidir un peu avant de le couper en morceaux.

Assemblez tous les ingrédients, mélangez et servez frais.