Add the eggs and milk to a small mixing bowl. Beat until completely combined. Set aside.

Add the all-purpose flour and cornstarch to a shallow bowl. Whisk to combine. Set aside.

Combine bread crumbs, panko crumbs, Italian seasoning, onion powder, salt, black pepper, and paprika in another shallow bowl. Whisk to mix.

Heat vegetable oil in a large saucepan to 350°F over medium-high heat.

Dredge halved cheese sticks in egg mixture, then coat in flour mixture, then dip back in egg, and finally coat with bread crumb mixture.

Carefully place coated cheese sticks into hot oil using tongs. Fry for 30 seconds to 1 minute until golden brown, turning as needed.

Remove cheese sticks from oil and place on paper towels to drain. Serve hot with marinara or preferred dipping sauce.