Cut potatoes into roughly 1 cm cubes, pat dry with a kitchen towel, and fry in a pan over medium-high heat for 10-12 minutes until crispy. Chop onions and add half of them to the pan, then season with salt and paprika powder.
In a bowl, mix eggs with 50 ml low-fat milk. Stir in half a teaspoon of paprika powder, a pinch of salt, black pepper, and the remaining chopped onions.
Pour egg mixture over potatoes in the pan. Cut salami into small pieces and sprinkle on top. Cover pan with lid and cook over low heat for 30-40 minutes.