Roasting potatoes in a 400°F oven that are cut into ½ inch cubes will take at least 30 minutes. Potatoes cubed larger than that will take longer in the oven.