Boil the potatoes in their skins. Scrub the potatoes well (don’t peel). Place them in a pot, cover with cold salted water. Bring to a boil and cook until just tender when pierced, not mushy (20–25 minutes, depending on size).
Drain and let them cool slightly.
While still warm, peel the skins (they should slip off easily). Cut the potatoes into thick slices or large chunks, rustic, not perfect.
Heat a generous amount of oil in a wide pan.
Add the onions. Cook over medium heat until soft, glossy, and lightly golden.
Add the red bell pepper to the onions. Cook 2–3 minutes, just until softened.
Lower the heat. Add the paprika and stir quickly for a few seconds only so it blooms without burning.
Add the sliced potatoes to the pan. Gently fold everything together so they’re coated in the paprika oil. Season with salt.
Let them cook 5–8 minutes, turning carefully, until some edges lightly crisp.
Taste and adjust salt. Remove from heat and sprinkle generously with chopped parsley.