Preheat your oven to 425°F and line a large baking sheet with parchment paper.
Peel the sweet potato and cut it into uniform 1/4-inch thick matchsticks to ensure even cooking.
In a bowl, toss the sweet potato fries with half of the olive oil, sea salt, black pepper, and smoked paprika.
Spread the fries in a single layer on the baking sheet, ensuring they are not crowded so they become crispy.
Bake for 20-25 minutes, flipping halfway through, until the edges are golden brown and crisp.
While the fries bake, season the chicken breast with the remaining olive oil, garlic powder, dried oregano, and a pinch of salt and pepper.
Heat a grill pan or skillet over medium-high heat and cook the chicken for 6-7 minutes per side until the internal temperature reaches 165°F.
Let the chicken rest for 5 minutes before slicing and serving alongside the hot sweet potato fries.