Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Peel the sweet potato and cut it into thin, even strips to ensure they crisp up nicely.
Toss the sweet potato strips with olive oil, sea salt, and black pepper directly on the baking sheet.
Cut the chicken breast into bite-sized pieces, aiming for uniform thickness for even cooking.
In a small bowl, whisk the egg until smooth.
In a separate shallow dish, combine the panko breadcrumbs, parmesan cheese, garlic powder, and paprika.
Dip each chicken piece into the egg wash, then roll in the cheesy breadcrumb mixture until fully coated.
Arrange the chicken nuggets on the baking sheet next to the sweet potatoes and bake for 18-20 minutes until the chicken is golden and the fries are tender.