Pour oil into medium size heavy saucepan or deep skillet to depth of 1 inch. Over medium heat, bring oil to 365° degrees on cooking thermometer, about 12 minutes. If oil is hot before cheese sticks are ready, turn off heat and bring back to temperature when ready to fry. Meanwhile, cut cheese into 1/2" x 1/2" strips. Line baking sheet with paper towels; set aside. Place flour on paper plate; roll cheese strips in flour to coat. In shallow bowl, combine egg and water. In another shallow bowl, combine bread crumbs, Parmesan cheese and garlic powder. One stick at a time, coat cheese sticks in egg wash, then in bread crumbs. Repeat process to coat each stick. Place sticks in single layer on paper plate. Frying in small batches, carefully place sticks in hot oil. Cook until golden brown, about 30 seconds. Remove with slotted spoon to lined baking sheet. Let oil return to 365° between batches.
*Marinara sauce is the traditional accompaniment for mozzarella sticks, but consider wing sauce if you like spicy food.