Peel and soak in cold water for 30 minutes.
Pre-heat the oven to 200°C/180° C fan/400°F.
Pat the potatoes dry and dice into cubes. Place the diced potatoes in a mixing bowl and drizzle over olive oil and season with salt, paprika, cayenne pepper, garlic and black pepper. Mix well until combined.
Place the potatoes onto a lined baking tray and bake for 20 - 30 minutes or until the cooked and golden brown.
Put the bacon in a non stick frying pan over medium heat and cook for 2-3 minutes on each side or until crispy. To cook the bacon in the oven, line a baking tray with parchment paper. Put bacon on the baking tray and bake for 15-20 minutes or until crispy.
Chop cooked bacon into bits and set aside.
Add butter to the frying pan and melt over medium heat. Add the cooked potatoes, bacon bits and chopped parsley. Stir to combine.
Remove potatoes and bacon from the pan and transfer to a serving dish. Serve warm and enjoy.