Absolutely! Toss the small potatoes with olive oil, salt, and your choice of herbs and spices. Roast in a preheated oven at 400°F (200°C) for about 25-30 minutes or until they are golden and crispy.