Preheat the deep fryer or large pot filled with oil to 350°F (175°C).
Prepare the breading station by placing flour in one shallow dish, beaten eggs in another, and panko breadcrumbs in a third.
Dip each mozzarella cheese stick half into flour, then into eggs, and finally coat thoroughly with panko breadcrumbs. Place on a baking sheet lined with parchment.
8 oz mozzarella cheese sticks
Fry the breaded cheese sticks in the hot oil until golden brown and crispy, about 2-3 minutes. Use a slotted spoon to remove and drain on paper towels.
8 oz mozzarella cheese sticks
Meanwhile, bake or cook the French fries according to package instructions until crispy, then transfer to a serving platter.
8 oz mozzarella cheese sticks
Pour the hot gravy over the crispy fries evenly and sprinkle shredded cheddar cheese over the top if desired. Arrange the fried cheese sticks on or alongside the fries.
8 oz mozzarella cheese sticks
Serve immediately while the cheese is gooey and the gravy is sizzling, providing a messy, flavorful experience.