Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper and lightly grease it with cooking spray or oil.
In a mixing bowl, combine the all-purpose flour, garlic powder, salt, and black pepper. Mix well.
In a separate bowl, beat the egg until well mixed.
In a third bowl, combine the breadcrumbs and grated Parmesan cheese. Mix to combine.
Take about 1 tablespoon of shredded mozzarella cheese and form it into a small ball. Roll the cheese ball first in the flour mixture, then dip it in the beaten egg, and finally roll it in the breadcrumb mixture until fully coated.
Place the coated mozzarella ball onto the prepared baking sheet. Repeat with the remaining cheese until all are formed.
Once all bites are on the baking sheet, bake in the preheated oven for 15-20 minutes, or until the bites are golden brown and crispy.
Remove from the oven and allow to cool slightly before serving. Serve warm.