In a large bowl, whisk together flour, paprika, garlic powder, onion powder, salt, and pepper. Add the corn kernels, chopped jalapeño, and shredded cheese, mixing well.
Add the egg and milk to the bowl, stirring until the mixture forms a thick dough. Let it rest for 5 minutes to allow the flour to absorb the liquid.
Using your hands, shape the dough into small nugget-sized pieces, about 1.5 inches long and 1 inch thick.
Heat the vegetable oil in a deep frying pan to 350°F (175°C). Fry the nuggets in batches until golden brown, about 3-4 minutes per side. Drain on paper towels.
Notes
For an extra crispy coating, you can chill the shaped nuggets in the refrigerator for 30 minutes before frying. Adjust the level of heat by using more or fewer jalapeños.