Cut mozzarella sticks in half for smaller portions (optional) and place them on a baking sheet lined with parchment paper. Freeze for at least 1 hour to prevent melting during cooking.

Prepare three shallow bowls: flour in the first, beaten eggs in the second, and breadcrumbs mixed with garlic powder, paprika, and salt in the third.

Dip each frozen mozzarella stick into flour, then egg, then breadcrumb mixture. Repeat egg and breadcrumb coating for extra crunch.

Place coated sticks back on the baking sheet and freeze for another 30 minutes.

Preheat air fryer to 390°F (200°C). Lightly spray mozzarella sticks with cooking spray.

Arrange in a single layer in the air fryer basket and cook for 5–6 minutes, turning halfway, until golden brown.

Serve immediately with marinara sauce for dipping.