1Demandez à votre poissonnier de nettoyer vos poulpes pour vous faciliter la tâche.
2Si vous les nettoyez vous-même, assurez-vous de bien retirer les yeux, le bec et les entrailles.
3Une fois nettoyés, placez vos poulpes au congélateur. Cette astuce espagnole attendrit la chair du poulpe.
4Vous pouvez également attendrir le poulpe en le frappant vigoureusement (mais attention à ne pas vous blesser !).
5La veille de la dégustation, sortez vos poulpes du congélateur pour les décongeler complètement.
6Dans une grande casserole d'eau salée, ajoutez le laurier et l'ail.
7Plongez les poulpes dans l'eau bouillante et laissez cuire environ 45 minutes à 1 heure, jusqu'à ce qu'ils soient tendres.
8Vérifiez la cuisson en piquant la chair avec un couteau : elle doit être souple et facile à percer.
9Pendant que les poulpes cuisent, épluchez vos pommes de terre et coupez-les en morceaux de taille moyenne.
10Plongez les pommes de terre dans le bouillon de cuisson des poulpes et laissez cuire environ 20 minutes, jusqu'à ce qu'elles soient tendres.
11Égouttez les poulpes et les pommes de terre en conservant le bouillon de cuisson.
12Coupez les poulpes en morceaux de la taille souhaitée.
13Dans un plat de service, disposez une couche de pommes de terre, puis les morceaux de poulpe par-dessus.
14Saupoudrez généreusement de paprika et versez un filet d'huile d'olive.