Preheat your oven to 425°F and line a large baking sheet with parchment paper for easy cleanup.
Peel the sweet potato and cut it into uniform 1/2-inch thick fries.
In a large bowl, toss the sweet potato fries with half of the olive oil, half of the sea salt, and half of the smoked paprika until evenly coated.
Spread the fries in a single layer on the prepared baking sheet and roast for 20-25 minutes, flipping halfway through, until the edges are golden and crispy.
While the potatoes roast, brush the chicken breast with the remaining olive oil and season both sides with the remaining salt, pepper, garlic powder, smoked paprika, and dried oregano.
Heat a grill pan or outdoor grill over medium-high heat and grill the chicken for 6-7 minutes per side, or until the internal temperature reaches 165°F.
Remove the chicken from the heat and let it rest for 5 minutes to lock in the juices before slicing.
Serve the sliced grilled chicken alongside the hot sweet potato fries and enjoy immediately.