Preheat oven to 180C/350F and arrange the baking rack in the upper third of the oven.
Cut the mozzarella into 1-inch large sticks.
Arrange the mozzarella sticks on a baking tray covered with parchment paper, lightly spray them with oil, and place in the freezer for 10 minutes.
In a large bowl, beat the eggs together with the water. In a second bowl arrange the flour and in a third bowl mix together panko breadcrumbs, salt, pepper, and paprika.
Dip the mozzarella sticks first in the flour, then in the egg mixture, and finally into the seasoned breadcrumbs, making sure each stick is evenly coated. You can help yourself using two spoons or chopsticks.
Repeat the process one more time, making sure your sticks are completely coated in breadcrumbs (this will prevent leaking while baking).
Arrange the mozzarella sticks on a non-stick baking tray covered with parchment paper, and spray them with a little oil on all sides.
Bake them for 5-7 minutes, then turn them on the other side and cook them for another 5 minutes until crispy and golden brown. Serve immediately while still hot and gooey.