Peel the potatoes and slice into approx. 1.5 cm wedges. Press the garlic and roughly chop the parsley. Mix the potato with the garlic, parsley, 2 tablespoons of olive oil and the paprika powder. Season with salt and pepper. Divide the slices over a baking tray lined with baking paper. Place in the oven and bake for about 25 minutes until cooked.
Halve the papaya lengthwise and remove the seeds with a spoon. Remove the skin and slice the flesh into 8 mm cubes. Cut the sweet pepper into 8 mm cubes and finely chop the onion. Mix in a bowl. Add the cane sugar, sambal and salt to taste.
Grease a large oven dish with the rest of the olive oil. Arrange the fish in the oven dish. Spoon over the papaya mixture. Sprinkle with the coconut. Bake the fish in the oven for about 15 minutes underneath the dish with the potatoes.
