01 - Preheat oven to 425°F. Line a large baking sheet with parchment paper to prevent sticking.
02 - Place sweet potato cubes in a large mixing bowl. Drizzle with olive oil and toss until each piece is evenly coated.
03 - In a small bowl, combine smoked paprika, garlic powder, onion powder, cayenne pepper if using, ground black pepper, and kosher salt. Sprinkle spice mixture over potatoes and toss thoroughly to distribute the seasonings evenly.
04 - Spread the seasoned sweet potato cubes onto the prepared baking sheet in a single, even layer, leaving space between pieces.
05 - Roast for 25 to 30 minutes, flipping cubes halfway through, until edges are golden and crisp, and potatoes are tender inside.
06 - Serve hot. Garnish with fresh herbs such as cilantro or finish with a squeeze of lime juice if desired.