Preheat the oven to 425 degrees. Peel the potatoes, and cut into bite-sized pieces. Put the potatoes in a pot, add cold water to cover, and swirl the potatoes around with your hand to remove excess starch. Drain, then cover the potatoes with cold water, cover, put on the stove, and bring to a boil over high heat. Remove the cover, turn the heat down to medium high, and boil the potatoes until just barely tender, 5-8 minutes.
Drain the potatoes in a colander. Add the kosher salt, and toss with the salt. Transfer the potatoes to a bowl, add the olive oil, and toss to coat. Put the potatoes on a baking sheet (I lined mine with a Silpat so they didn't stick, but you could use parchment paper, or nothing). Put in the oven, and roast, turning and tossing occasionally, until crispy and golden brown, around 40-50 minutes.
Meanwhile, make the bravas sauce: put the ketchup, sriracha, and pimentón (if using) in a small bowl, and stir to combine.
When the potatoes are done, transfer them to a platter, add a little kosher salt, and serve with the bravas sauce on the side, or drizzled over the top.