1Tout d'abord, munissez-vous d'une cocotte minute et versez-y un filet d'huile d'olive.
2Préparez vos poulpes en les nettoyant soigneusement. Vous pouvez demander à votre poissonnier de le faire pour vous si besoin.
3Placez les poulpes et les pommes de terre coupées en morceaux de taille similaire dans la cocotte minute.
4Ajoutez ensuite les graines de fenouil, les gousses d'ail non épluchées et un bouchon de liège dans la cocotte. Le bouchon de liège permettra d'attendrir les poulpes pendant la cuisson.
5Fermez la cocotte minute et faites cuire à feu vif pendant 30 minutes à partir du moment où la soupape commence à tourner.
6Une fois la cuisson terminée, ouvrez la cocotte et retirez le bouchon de liège.
7Assaisonnez la préparation avec du poivre blanc, des baies rouges et de l'estragon frais ciselé. Mélangez bien pour répartir les saveurs.
8Laissez tiédir la préparation avant d'incorporer délicatement la mayonnaise. Mélangez à nouveau pour obtenir une sauce crémeuse et homogène.
9Servez immédiatement la salade tiède de poulpe et pommes de terre à la mayonnaise, accompagnée de quelques feuilles de salade verte pour la fraîcheur.