Demander au poissonnier de nettoyer le poulpe. Couper les pattes en tronçon et la tête évidée en 2 ou 3 morceaux.
Plonger dans un court bouillon avec 1 branche de thym et 1 feuille de laurier. Cuire à feu moyen pendant 45 minutes. Egoutter et récupérer le bouillon.
Eplucher et émincer 1 oignon. Eplucher et écraser la gousse d'ail. Couper la tomate en dés.Dans une cocotte, chauffer 1 filet d'huile et suer l'oignon, l'ail et le paprika.
Déglacer avec le vin rouge et porter à ébullition. Ajouter alors les dés de tomate. Mouiller avec le fond de veau, la sauce tomate et 50 cl de jus de cuisson du poulpe.
Incorporer les morceaux du poulpe. Couvrir et cuire au four à 240° pendant 35 à 40 minutes. Vérifier l'assaisonnement.
Eplucher et hacher 3 oignons. Chauffer un filet d'huile dans une sauteuse et cuire à feu doux sans coloration pendant 30 minutes.
Eplucher et cuire les pommes de terre dans une grande casserole d'eau départ froide et salée.
Egoutter et écraser à la fourchette. Mélanger aux oignons. Rectifier l'assaisonnement avec le sel et le poivre.