Wash the potatoes, cover and cook in plenty of boiling water for about 20 minutes. Peel and chop onions and garlic. Cut the peppers into quarters, clean, wash and dice them. Wash, clean and chop the tomatoes.
Wash parsley, shake dry and chop coarsely. Core and chop the Piri-Piri pods. Cut ham into fine strips. Heat oil in a large pan. Add onions, garlic, paprika, ham, piri-piri and bay leaves and fry gently.
Stir from time to time. Add tomatoes, parsley and white wine and braise for another 4-5 minutes. Season sauce with salt. Wash fish fillets, dab dry, cut into 8 portion pieces and salt lightly.
Drain the potatoes, rinse and peel. Cut potatoes roughly into pieces. Divide the paprika-ham sauce, potatoes and fish fillets into 4 ovenproof moulds and sprinkle each with 1 tablespoon of cheese.
Bake in the preheated oven (electric cooker: 200 °C/ convection oven: 175 °C/ gas: level 3) for about 20 minutes.