Prepare Chicken: Mix breadcrumbs with paprika, garlic powder, salt, pepper, and parsley. Dip chicken in whisked egg, then coat in breadcrumb mixture. Set aside.
Crispy Artichokes: Toss chopped artichokes with cornstarch and salt. Heat olive oil in a large skillet over medium heat. When hot, add artichokes and cook until golden and crispy, flipping occasionally. Transfer to a paper towel–lined plate.
Cook Chicken: Add a little more oil to the pan. Cook chicken for 3–4 minutes per side, until golden and cooked through. Remove and place on a paper towel–lined plate.
Make Vinaigrette: Blend pesto, mayo, olive oil, lemon juice, salt, and apple cider vinegar until smooth and creamy.
Assemble Salad: Toss arugula, crispy artichokes, and cheese in a bowl. Drizzle with vinaigrette and toss to coat.
Serve: Plate chicken, top with the salad, and sprinkle extra cheese on top if desired.