Pour ma part, je vous propose une recette hyper simple et qui donne de bons résultats, en tout cas pour mon goût car certain l'aime très tendre d'autre moins ..
Vous prenez un fait-tout.
Vous le remplissez d'eau froide avec un bouquet garni ou un bouillon cube.
Vous y mettez le poulpe entier ou le couper grossièrement. (pas besoin de le battre, de la congeler, de la frotter, ... )
Vous amenez à ébullition.
Dés l'apparition du premier bouillon vous stoppez le feu.
Par contre vous laissez le poulpe dans l'eau de cuisson pendant 12h (à la fin l'eau doit être froide)
Il ne vous reste plus qu'à sortir le poulpe enlever le surplus de peau
De là soit vous le faite en salade froide (persil ail huile d'olive), soit vous le saisissez rapidement juste pour lui donner une coloration (plancha ou poele avec huile d'olive).
En tout cas moi c'est comme cela que je les aime ..
Bonne dégustation