Preheat your oven to 425°F (220°C) and line a large baking sheet with parchment paper.
Slice the sweet potato into uniform 1/2-inch thick fries and place them in a large mixing bowl.
Toss the sweet potato fries with half of the olive oil, smoked paprika, garlic powder, sea salt, and black pepper until evenly coated.
Spread the fries in a single layer on the prepared baking sheet, ensuring they aren't touching to achieve maximum crispiness.
Season the chicken breast with the remaining olive oil and a pinch of the spice blend, then place it on a separate section of the baking sheet or a small roasting pan.
Bake for 20-25 minutes, flipping the fries halfway through, until the chicken reaches an internal temperature of 165°F and the fries are golden brown.
Toss the baby arugula with lemon juice in a small bowl to serve as a fresh, peppery base.
Plate the crispy sweet potato fries and sliced chicken over the arugula and enjoy immediately.