Tumble the baby potatoes onto a sheet tray, rub down with just enough olive oil to coat them and place them into the oven. Set the oven to 400° and, once its come up to temperature, set the timer for 15 minutes. Depending on their size they may need another 5 minutes, more or less. Sprinkle them with salt and transfer to a serving platter.