In a large mixing bowl, combine the halved baby potatoes, honey, olive oil, garlic powder, dried thyme, paprika, salt, and pepper.
Toss the potatoes well to ensure they are evenly coated with the honey mixture.
Spread the potatoes in a single layer on a baking sheet lined with parchment paper.
Roast the potatoes in the preheated oven for about 25-30 minutes, or until they are golden brown and crispy on the outside, tossing them halfway through for even cooking.
Once done, remove them from the oven and let them cool for a few minutes.
Sprinkle chopped fresh parsley over the potatoes for a pop of color and added flavor.