Freeze the mozzarella sticks for at least an hour.
Preheat your air fryer to 390°F.
Set up three separate bowls or plates: one with flour, one with beaten eggs, and one with breadcrumbs mixed with garlic powder, paprika, salt, and pepper.
Coat each mozzarella stick in flour, dip in eggs, and roll in breadcrumbs. For extra crunch, dip back in the eggs and breadcrumbs for a second coat.
Place the coated mozzarella sticks in a single layer on a baking sheet and freeze for another 15-30 minutes.
Arrange the mozzarella sticks in a single layer in the air fryer basket.
Cook for 6-8 minutes, or until golden brown and crispy.
Let them cool slightly before munching (if you can wait!). Serve with marinara sauce for dunking and enjoy!