Poke the potatoes all over with a fork. Place in a pot and cover with water. Bring to a boil and cook until the potatoes are tender, about 30 minutes
In the meantime prepare the sauce: In a small sauce pan heat the oil over medium heat. Stir in the flour, smoked paprika, and sweet paprika stir until if it is a smooth mixture, reduce heat if it begins to brown. Whisk in the vegetable broth and continue to whisk until the sauce thickens, about 5 minutes. Add the salt and pepper. Turn off heat and allow to sit until ready to serve.
Remove the skins from the potatoes and cut them into 2-inch pieces. Heat the olive and peanut oil in a medium sauce pan until wisps of smoke are visible. Fry the potatoes in batches until golden brown, about 3 minutes per batch. Drain on paper towels and immediately sprinkle with salt.
Serve the potatoes with the sauce drizzled over and garnish with the parsley.
