Soak the salted cod in about 2 litres of water changing the water 3 times over the course of 8 hours. Drain and cut the fish into bite size pieces.
In a saucepan layer the half of each ingredient in the following order: potatoes, cod fish, onions, hard-boiled eggs, capers, garlic, olives, roasted red capsicums and sultanas. Place the bay leaf on top then pour in half the tomato puree and half the olive oil. Repeat with the remaining ingredients in the same order. Pour the water and white wine on top. Do not stir.
Cover and bring to a boil over medium heat. Reduce heat to medium-low and simmer until the potatoes are tender; about 30 minutes.