Mix corn kernels, shredded mozzarella, softened cream cheese, garlic powder, onion powder, paprika, salt, and pepper in a bowl until well combined. Chill for 30 minutes if too soft to shape.
Roll the mixture into 3–4 inch sticks and insert skewers. Place them on a parchment-lined tray and freeze for at least 30 minutes to keep them firm during frying.
Prepare three bowls for coating: flour, beaten eggs, and breadcrumbs mixed with parsley or oregano. Roll each stick in flour, dip in eggs, then coat with breadcrumbs. For extra crunch, repeat the egg and breadcrumb coating.
Heat oil in a frying pan to 350°F (175°C) and fry the sticks in batches for 2–3 minutes on each side until golden and crispy. Transfer to paper towels to drain excess oil.
Sprinkle with chopped parsley and serve hot with ketchup, spicy mayo, or sweet chili sauce.