Preheat your oven to 425°F (220°C).
In a large bowl, combine the melted butter, minced garlic, salt, black pepper, paprika, and rosemary.
Add the sweet potato cubes to the bowl and toss until they are evenly coated with the garlic butter mixture.
Spread the sweet potatoes in a single layer on a baking sheet lined with parchment paper.
Roast in the preheated oven for 25-30 minutes, or until the sweet potatoes are tender and golden brown, stirring halfway through for even cooking.
Remove from the oven and garnish with fresh parsley before serving.