Preheat the oven to 450°F and liberally coat 2 baking sheets with olive oil or cooking spray. Place the potatoes and a teaspoon of salt in a large pot and fill it with enough water to cover the potatoes by 1 inch. Bring to a boil and cook until the potatoes are soft and fork-tender, about 15 to 20 minutes. Drain the potatoes and let them cool slightly.