In a cold pot of Water, add Baking Soda, Salt, and Potatoes. Bring covered pot on high heat to a boil, partially cover, reduce heat to medium, boil for 10 minutes. Drain Potatoes.
In a large bowl, add Potatoes, Salt, Pepper, and Paprika. Toss to mix.
Add Oil, toss to mix.
On a baking sheet place parchment paper. Place Potatoes on baking sheet, separate Potatoes as much as possible. Roast Potatoes for 30 minutes, turn Potatoes, roast 30 minutes more.