Begin by slicing the whole milk mozzarella block into sticks, each about 1/2 inch wide. Aim for uniformity so they cook evenly.
In three shallow bowls, prepare your dredging station. In the first bowl, add the all-purpose flour. In the second bowl, whisk together the eggs and milk until fully combined. In the third bowl, mix the panko breadcrumbs with all the spices: garlic powder, dried basil, dried parsley, salt, pepper, thyme, oregano, paprika, and onion powder.
Take a mozzarella stick and coat it in the flour, shaking off any excess. Next, dip it into the egg mixture, allowing any extra to drip off. Finally, roll it in the seasoned panko breadcrumbs, ensuring it's well coated. Repeat this process for all mozzarella sticks.
Once all the cheese sticks are coated, place them on a baking sheet lined with parchment paper. Freeze them for at least 30 minutes. This step helps the cheese stay intact during frying.
In a large skillet or deep fryer, pour in vegetable oil to a depth of about 2 inches. Heat the oil over medium-high heat until it reaches 350°F (175°C). Test the oil by dropping in a small piece of bread; if it sizzles and browns quickly, it’s ready.
Carefully add a few cheese sticks to the hot oil, making sure not to overcrowd the pan. Fry them for 1-2 minutes on each side, or until golden brown and crispy. Use a slotted spoon to remove them and transfer them to a paper towel-lined plate to drain excess oil.
Serve your Homemade Mozzarella Cheese Sticks hot with marinara sauce on the side for dipping. Enjoy the gooey, cheesy goodness!