Preheat your oven to 425°F (220°C).
Wash and peel the sweet potatoes.
Cut the sweet potatoes into even wedges or cubes.
In a large bowl, toss the sweet potato pieces with olive oil.
Add salt, pepper, garlic powder, and paprika to the bowl.
Mix well until the sweet potatoes are evenly coated.
Spread the sweet potatoes in a single layer on a baking sheet.
Bake in the preheated oven for 30-35 minutes, flipping halfway through.
Check for tenderness with a fork and ensure they are golden brown.
Remove from the oven, garnish with fresh herbs if desired, and serve warm.