Préparez le poulpe. Lavez et frottez-le pour enlever la fine pellicule la recouvrant. Enlevez les yeux, le bec et la chair brune de sa tête.
Dans une marmite remplie d’eau, placez la feuille de laurier, un des deux oignons piqué de clous de girofle, ainsi que le poulpe. Faites cuire pendant 40 min.
Une fois le poulpe cuit, coupez-le sur une planche à découper en petits morceaux. Disposez-les dans un saladier et arrosez-les de jus de citron et d’un peu d’huile d’olive.
Sur une planche à découper, hachez finement le second oignon, les gousses d’ail et la branche de céleri. Ajoutez-les au mélange du saladier. Salez et poivrez à votre convenance. Ajoutez les olives noires dénoyautées. Laissez refroidir au réfrigérateur quelques heures.
Au moment de servir, ajustez l’assaisonnement. Ajoutez le vinaigre à l’ail et mélangez. Parsemez de basilic haché.