Begin by preheating your oven to 400°F (200°C) to ensure it reaches the perfect roasting temperature.
In a large mixing bowl, combine the honey, olive oil, garlic powder, smoked paprika, and a generous pinch of salt and freshly cracked black pepper. Whisk the ingredients together until the mixture is smooth and well blended.
Introduce the halved baby potatoes to the bowl. Gently toss them in the honey mixture using your hands or a spatula, ensuring that each potato piece is thoroughly coated with the glaze.
Line a baking sheet with parchment paper for easy cleanup and to prevent sticking, then spread the coated potatoes out in a single layer. Avoid overcrowding to allow for even roasting.
Transfer the baking sheet to the preheated oven and roast the potatoes for 25-30 minutes. Halfway through the cooking time, take the baking sheet out and toss the potatoes gently to promote even browning.
If you decide to add some texture, sprinkle the chopped pecans or walnuts over the potatoes during the last 5 minutes of baking for an extra delightful crunch.
After the potatoes are beautifully golden brown and tender, remove them from the oven and let them cool for a few minutes. Just before serving, garnish with fresh rosemary sprigs to add a wonderful aroma and visual appeal.
Notes
Serve in a rustic bowl with rosemary for a beautiful presentation.