1.
Placer le poulpe dans une grande casserole et recouvrir d'eau légèrement salée. Porter à ébullition, puis laisser mijoter, à feu moyen, jusqu'à ce que le poulpe soit opaque, environ 15 minutes. Egouter, et laisser refroidir un peu avant de couper en petits moceaux.
2.
Faire chauffer l'huile d'olive dans une grande poêle, à feu moyen. Ajouter l'oignon, l'ail, la menthe, le curry et les épices; mélanger et laisser cuire jusqu'à ce que l'oignon soit tendre. Assaisonner de sel et de poivre. Incorporer le poulpe, le vin rouge, et les zestes d'agrumes. Laisser mijoter 3 ou 4 minutes, de manière à ce que les saveurs se mélangent, puis ajouter les tomates, le concentré de tomate, les petits pois, les pommes de terre, les olives et les feuilles de Laurier. Couvrir et laisser mijoter, à feu doux, jusqu'à ce que les pommes de terre et le poulpe soient tendres, environ 45 minutes.