Cooking and Making Perfect Simple Roasted Potatoes Fine roasted potatoes made in minutes and seasoned with olive oil, pepper, salt and rosemary and mint. For roasted potatoes, waxy potatoes work best.