Slice the block of mozzarella into 16 equal-sized sticks.
In a wide, flat-bottomed bowl, mix together the flour and cornstarch. In a second wide, flat-bottomed bowl, crack the eggs and whisk them together for 30 seconds. In a third, wide, flat-bottomed bowl, combine together the breadcrumbs, paprika, garlic powder, dried oregano, salt, and pepper.
Once the 3 bowls have been prepared, use a set of tongs and dip each of the mozzarella sticks into the flour, then into the egg mixture, then finally into the breadcrumb mixture. Once each mozzarella stick is coated, place it onto a plate or wire rack.
Once all of the mozzarella sticks are coated in breadcrumbs, place them into the freezer for at least 2 hours.
When ready to cook the mozzarella sticks, preheat a deep fryer to 350 F. Alternatively, you can heat the oil in a large pot on the stovetop. When the oil has reached 350 F, add the frozen mozzarella sticks and allow them to fry for 1-2 minutes, until the outsides are golden brown and the cheese is melted.
Remove from the fryer, drain on a paper towel, and enjoy the mozzarella sticks with a dipping sauce of your choice.