Heat the oven and prep the pan: Preheat to 425°F (220°C). Line a large rimmed sheet pan with parchment and brush or spray lightly with oil.
If you have two smaller pans, use them; space helps everything crisp.
Soak and dry the potatoes: Place cut fries in a bowl of cold water for 10–15 minutes to remove excess starch. Drain well and pat dry with a clean towel. This step helps them brown better.
Season the fries: Toss dried fries with 2 tablespoons olive oil, salt, pepper, garlic powder, and paprika.
Spread in a single layer on half (or one) of the pan. Avoid crowding for best crisping.
Start baking the fries: Bake for 10 minutes to give them a head start.
Set up the nugget coating: In one shallow bowl, whisk eggs with milk. In another, combine panko, fine breadcrumbs, Parmesan, garlic powder, onion powder, paprika, salt, and pepper. Drizzle in 2 tablespoons olive oil and mix to lightly moisten the crumbs.
Coat the chicken: Pat chicken dry.
Dip each piece in egg, let excess drip, then press into the breadcrumb mixture to coat all sides. Set on a plate while you work.
Add nuggets to the pan: Pull the fries out after 10 minutes. Flip them quickly.
Arrange coated chicken pieces on the open half of the pan, leaving a little space between each. Lightly mist nuggets with cooking spray for extra color.
Bake: Return pan to the oven for 12–15 minutes, until the chicken is cooked through and the fries are golden. Internal temp for chicken should reach 165°F (74°C).
Optional broil: For added crunch, broil for 1–2 minutes at the end.
Watch closely to prevent burning.
Finish and serve: Sprinkle with a pinch of salt while hot. Add chopped parsley and a squeeze of lemon if you like. Serve with your favorite sauces.