Preheat oven to 400°F (200°C). In a shallow bowl, mix flour, garlic powder, paprika, salt, and pepper. In another bowl, beat the eggs. In a third bowl, place the panko breadcrumbs.
Dip each chicken breast into the flour mixture, coating evenly. Next, dip into the beaten eggs, then coat with panko breadcrumbs for extra crunch.
In a large skillet, heat 2 tablespoons of olive oil over medium heat. Add the breaded chicken breasts and cook for about 5-6 minutes on each side until golden brown and crispy. Transfer chicken to a baking sheet and bake in the preheated oven for an additional 10-12 minutes, or until the internal temperature reaches 165°F (75°C).
Meanwhile, cook the gnocchi according to package instructions (usually boil until they float, about 2-3 minutes). In the same skillet used for the chicken, add remaining olive oil and minced garlic, sauté for 30 seconds until fragrant. Add halved cherry tomatoes and spinach, sauté until spinach wilts and tomatoes soften (about 3-4 minutes).
Drain the cooked gnocchi and add to the skillet with the garlic, spinach, and tomatoes. Toss everything together gently to combine.
Slice the crispy chicken breasts and arrange them on plates. Serve the gnocchi mixture alongside or underneath the chicken. Sprinkle with grated Parmesan cheese and garnish with fresh basil leaves.
Notes
For extra flavor, marinate the chicken in garlic and olive oil before coating.