Cut each string cheese stick in half to create 16 pieces.
Set up a breading station: Place flour in one bowl, beaten eggs in another, and mix breadcrumbs, garlic powder, paprika, salt, and black pepper in a third.
Dredge each cheese piece in flour, then dip in beaten eggs, and coat thoroughly with the breadcrumb mixture.
Place coated cheese bites on a tray and freeze for at least 30 minutes to prevent melting while frying.
Heat about 2 inches of vegetable oil in a deep pan to 350°F (175°C).
Fry cheese bites in small batches for about 30-45 seconds until golden brown and crispy.
Remove from oil and drain on paper towels.
Serve immediately with marinara sauce for dipping.