Preheat the oven to 425°F (220°C). Line a baking sheet with parchment paper or lightly grease it. High heat helps develop a crisp exterior while keeping the inside tender.
Wash and dry the sweet potatoes. You can peel them if you prefer, but leaving the skins on adds texture and nutrients. Cut into uniform 1-inch cubes so they cook evenly.
Place the cubed sweet potatoes in a large bowl. Drizzle with olive oil and toss to coat every piece lightly.
In a small bowl, mix salt, pepper, smoked paprika, and garlic powder. Sprinkle the spice mix over the sweet potatoes and toss again to distribute the seasoning evenly.
Arrange the sweet potato cubes in a single layer on the prepared baking sheet, leaving a bit of space between pieces so they roast instead of steam. Overcrowding prevents crisping.
Roast in the preheated oven for 20–25 minutes, flipping once halfway through. Look for golden, browned edges and a tender center when pierced with a fork.
If using, drizzle with maple syrup or honey and give them a quick toss for a glossy finish in the last 2 minutes of roasting. This step is optional but lovely if you want a sweet-savory contrast.
Remove from oven, transfer to a serving bowl, garnish with chopped parsley, and serve hot.