Recipes Oven-roasted baby potatoes Boil them first, halve them, then 12 minutes in a very hot oven cut-side down. The method that gives you a charred outside and a fluffy inside every time.