Preheat your oven to 220°C (425°F).
Wash the baby potatoes thoroughly and pat them dry.
In a large bowl, mix olive oil, sea salt, black pepper, garlic powder, and paprika.
Add the potatoes to the bowl and toss until well-coated.
Place the potatoes on a baking sheet in a single layer.
Roast in the preheated oven for 20 minutes.
Flip the potatoes and roast for an additional 10 minutes until golden brown.
Remove from the oven and let them cool for a few minutes.
Sprinkle with fresh herbs, if desired.
Serve hot and enjoy!