Prepare three bowls: one with flour, one with beaten eggs and milk, and one with breadcrumbs mixed with salt and pepper.
Coat each cheese half by dipping first in flour, then in the egg mixture, then in breadcrumbs, back in the egg, and in breadcrumbs again.
Place the coated cheese on a parchment-lined sheet pan and freeze for at least 2 hours.
Heat oil to 350°F in a deep pot. Fry the cheese in batches until golden brown, about 2-3 minutes.
Drain on paper towels, sprinkle with chopped parsley, and serve with marinara sauce.