Mix together the flour, paprika, egg and milk to make a thick, smooth batter. Fold in the sweetcorn and red pepper and season with salt and pepper.
Heat the vegetable oil in a frying pan over a medium heat. Drop in heaped teaspoonfuls of the fritter mixture and fry until golden and bubbles start to appear on the surface. Turn over and cook on the other side until brown. Keep warm while cooking the fish. (Alternatively, the fritters can also be made the day before and heated in the oven before serving.)
Heat a frying pan over a high heat and add the olive oil. Season the fish and fry for 2 minutes until the skin is golden and crispy, then turn over and cook for a further 30 seconds. Place a piece of fish on each fritter, topped with a spoonful of soured cream and garnished with a coriander leaf, if liked.