Place the octopus into a large pot and fill with enough lightly salted water to cover. Bring to a boil, and then simmer over medium heat until octopus is opaque, about 15 minutes.
Drain and allow to cool slightly; cut into bite-size pieces.
Heat the olive oil in a large skillet over medium heat.
Add the onion, garlic, mint leaves, curry powder and mixed spice; cook and stir until onion is soft. Season to taste with salt and pepper.
Mix in the octopus pieces, wine, lemon zest and orange zest. Simmer for 3 to 4 minutes to blend the flavors, then stir in the tomatoes, tomato paste, peas, potatoes, olives and bay leaves. Cover and simmer over low heat until potatoes and octopus are tender, about 45 minutes.