2 kg de poulpe
4 pommes de terre
1 poivron vert
1 gros oignon
2 ou 3 tomates pelées
Huile
Vinaigre
Gros sel
1/2 cuillère de paprika piquant
3 gousses d'ail

Mettre dans un récipient 2 litres d'eau et, quand elle commence à bouillir, introduire brièvement le poulpe trois fois. Ainsi, il sera plus tendre et conservera les ventouses des tentacules. Le laisser ensuite cuire, à feu vif, pendant 40 minutes. Puis, réserver l'eau, que l'on utilisera pour élaborer la sauce. Éplucher, découper les pommes de terre et les faire cuire dans une partie de l'eau réservée. Ajouter du sel. Hacher l'oignon et le jeter dans un poêle avec de l'huile. Une fois transparent, incorporer le poivron et la tomate en morceaux. Au bout de 15 minutes, ajouter 2 ou 3 louches de l'eau de cuisson du poulpe. Placer les pommes de terre dans un récipient profond et le poulpe en morceaux au centre. Ajouter immédiatement du sel. Faire revenir l'ail et mélanger à part le paprika doux et piquant. Quand l'ail est doré, ajouter une louche d'eau de la cuisson, puis le mélange de paprika. En option, on peut aussi utiliser un peu de vinaigre. Verser la sauce obtenue sur le poulpe.

Servir le poulpe très chaud.