Preheat the oven to 400 degrees.
Cut the potatoes into 1/2 inch pieces. Start by cutting in half and then into quarters.
In a large mixing bowl, mix together the potatoes, olive oil, and salt.
If you're not using parchment paper, spray a baking sheet with cooking spray. Then spread the potatoes onto the baking sheet. Move the potatoes around so the potatoes are not overcrowded on the pan.
Put the potatoes into the oven and bake for 40 - 45 minutes. Cooking time can be shorter or longer depending on the size of the potato pieces and your oven. If you want, flip the potatoes halfway through cooking time.
Remove from the oven and serve hot with your favorite main dish.