Scrub the potatoes and cut them into 3/4-inch pieces; pat dry. Slice the onion into 1/4-inch strips.
Heat 1 tablespoon of the oil in a 12-inch skillet over medium heat. Add the onion and cook 7–8 minutes, stirring occasionally, until soft with some golden edges. Transfer to a plate.
Add the remaining tablespoon of oil, potatoes, and 2 tablespoons water to the same skillet. Cover and cook over medium heat 9–12 minutes, stirring once halfway through, until the potatoes are almost fork-tender but still hold their shape.
Uncover, increase the heat to medium-high, and cook 10–12 minutes, turning every 3–4 minutes, until moisture has evaporated and the potatoes are fully tender and golden on several sides.
Lower the heat to medium. Add the butter, smoked paprika, salt, and black pepper; stir until the butter has melted and coated the potatoes. Return the onion and cook 1–2 minutes, then serve hot.