Pre-heat the oven to 200°C.
Add the potatoes to a large saucepan with enough cold water to cover. Bring to the boil and then simmer on a medium heat for 15-20 minutes until tender. Drain and allow to air dry for a few minutes.
In a large mixing bowl, add 1/2 tsp of the paprika and the black pepper, then add the potatoes and mix well.
Spray a baking tray with low calorie cooking spray and arrange the potatoes in a single layer, cook in the oven for 20-25 minutes until crispy.
5 minutes before the potatoes are ready, spray a frying pan with low calorie cooking spray and then fry the bacon and onions for 5 minutes until golden.
Add the remainder of the paprika to the bacon and onions and then add your potatoes. Mix well, season to taste and serve with some chopped parsley to garnish.