Peel the potatoes and cut into six. Mix salt and paprika. Season the potato wedges with it and spread them on a baking tray lined with baking paper. Bake in the preheated oven (electric cooker: 200 °C/ convection oven: 175 °C/ gas: level 3) for about 30 minutes.
In the meantime, wash the pollock fillets, dab dry and cut into 5x5 cm pieces. Beat the eggs and whisk with a fork. Put the flour on a plate. Turn the pollack pieces first in egg, then in flour.
Peel the onion. Clean and wash the peppers. Dice onion, bell pepper and gherkin. Mix salad cream, yoghurt, cucumber, onion and paprika cubes. Heat 2 tablespoons of oil in a pan. Fry the pollack pieces on each side over medium heat for 2-3 minutes.
Serve potato wedges, fish and tartar sauce together.