Preheat your oven to 425°F and line a large baking sheet with parchment paper to prevent sticking.
Peel the sweet potato if desired, then slice it into even 1/2-inch thick matchsticks.
Cut the chicken breast into strips of similar thickness to the sweet potato fries to ensure even cooking.
In a large mixing bowl, combine the sweet potato fries and chicken strips with olive oil, sea salt, black pepper, garlic powder, oregano, and smoked paprika.
Toss the ingredients thoroughly until every piece is well-coated in the oil and spice blend.
Spread the mixture onto the prepared baking sheet in a single layer, making sure the pieces are not touching so they roast rather than steam.
Bake for 20 to 25 minutes, flipping the fries and chicken halfway through, until the chicken is cooked through and the sweet potatoes are golden and tender.