Small potatoes typically take about 25 to 45 minutes to bake in an oven preheated between 375°F to 425°F, depending on the size and whether they are cut or whole. For example:

• Halved baby potatoes roasted at 425°F take around 25 to 30 minutes until golden and tender, turning once halfway through baking for even cooking.

• Whole small potatoes roasted at 400°F usually take about 30 to 40 minutes until they are soft when poked with a fork.

• Some recipes suggest roasting whole baby potatoes at 375°F for about 45 minutes, shaking the pan every 15 minutes for even roasting.

Overall, a good guideline is to bake small potatoes at 400°F for about 30-40 minutes, checking tenderness by poking with a fork. Cutting them in halves or quarters can shorten the cooking time to around 25-30 minutes.