Mix together paprika, Italian seasoning, garlic powder, onion powder, salt and pepper. Sprinkle on both sides of the chicken cutlets and place into an ovenproof skillet or baking pan.
Drizzle one side of chicken with half of the olive oil. Flip the cutlets and drizzle with remaining oil.
Bake for 7 minutes, flip chicken over and bake for an additional 7 minutes. Remove from oven and let stand for 2 minutes. Serve topped with chopped fresh parsley, if desired.