Cut the mozzarella cheese block approximately into sticks 3 inch by 1/2 inch and set them aside.

Beat together the egg, salt, black pepper, paprika powder and garlic powder with a fork in a small bowl.

Put the all-purpose flour and bread crumbs in 2 separate bowls. Coat the cheese sticks in all-purpose flour. Dip the flour coated cheese in the egg mixture and then coat with the bread crumb.

Repeat the dipping and bread crumbs coating one more time (be sure to coat each mozzarella stick very well otherwise the cheese will melt and seep out into the oil). Place them on a baking sheet and freeze 1 hour or until firm.

Place the frozen cheese sticks in a pot of cooking oil which has been heated at medium heat. Fry until golden brown, about 30 seconds. Place the sticks on paper towel to absorb extra oil. Serve immediately.