Preheat your oven to 425 degrees F. This temperature is key for achieving that golden crispiness on the potatoes.
Wash well and scrub the baby red potatoes clean. Cutting them into 1 to 1 1/2 inch pieces allows for even cooking, so be sure to chop them uniformly.
Place the cut potatoes in a large pot half full of warm water. This helps to soften them slightly before roasting.
Over medium-high heat, bring the pot to a boil. Once boiling, cook the potatoes for 7 to 9 minutes. They should be nearly cooked but firm enough to hold their shape.
Drain the potatoes immediately and set them aside. This step is crucial to keep the texture intact.
In a small bowl, mix the remaining ingredients: olive oil, dry parsley, fresh rosemary, fresh thyme, sea salt, freshly ground pepper, smoked paprika, and minced garlic. This mix will coat the potatoes with flavor.
Add the seasoning mix to the drained potatoes, and gently toss to coat evenly. Be sure every piece is well-seasoned; this will enhance the flavor.
Transfer the potatoes to a large-rimmed baking sheet, arranging them in a single layer. This helps them roast evenly and develop a crispy exterior.
Roast in the preheated oven for about 20 minutes. Keep an eye on them; they should turn golden brown on the bottom side.
Once they're beautifully browned, remove them from the oven and serve sprinkled with chopped fresh dill for an extra touch of flavor.