Preheat your oven to 425°F (220°C). This high temperature will help caramelize the natural sugars in the sweet potatoes, enhancing their sweetness and flavor.

Peel the sweet potatoes and cut them into 1-inch cubes. Uniform size ensures even cooking, so try to keep the pieces as consistent as possible.

In a mixing bowl, combine the melted butter, minced garlic, salt, black pepper, and paprika (if using). Stir well to combine. The melted butter will help the garlic flavor infuse into the sweet potatoes as they roast.

Add the cubed sweet potatoes to the bowl with the garlic butter mixture. Toss until all the sweet potatoes are evenly coated. This step is crucial as it ensures that each piece is flavored.

Spread the coated sweet potatoes in a single layer on a baking sheet. Avoid overcrowding the pan to allow for proper roasting and caramelization.

Roast in the preheated oven for 25-30 minutes, stirring halfway through. This will help them cook evenly and develop a nice golden color.

Once the sweet potatoes are tender and caramelized, remove them from the oven. Let them cool for a few minutes before serving.

Garnish with chopped fresh parsley for a pop of color and freshness. Serve warm as a delicious side dish to complement any meal.