Prepare the Corn: If using frozen corn, thaw it completely and pat it dry with a paper towel. If using canned corn, drain it well. Set aside a small handful of kernels to add texture to the fritters.
Mix the Dry Ingredients: In a large bowl, combine the all-purpose flour, cornmeal, baking powder, garlic powder, paprika, salt, and black pepper. Whisk until evenly mixed.
Prepare the Wet Mixture: In a separate bowl, whisk together the egg, milk, and melted butter or olive oil until smooth.
Make the Batter: Pour the wet mixture into the dry ingredients and stir gently. Fold in the corn kernels, shredded cheddar cheese, green onions, and cilantro. Mix just until combined. The batter should be thick enough to hold its shape on a spoon.
Shape the Fritters: Divide the batter into 8 portions. Spoon each portion onto a piece of air fryer parchment or a lightly greased surface, then gently flatten into small, even patties.
Preheat the Air Fryer: Preheat the air fryer to 375°F (190°C) for about 3 minutes. Lightly grease the basket or use an air fryer-safe parchment liner with holes.
Air Fry Until Golden: Arrange the fritters in a single layer with space between them. Lightly spray or brush the tops with oil. Cook at 375°F (190°C) for 6–8 minutes, carefully flip, and cook for another 5–7 minutes until golden and set. Work in batches if needed.
Cool and Serve: Let the fritters rest for 2 minutes before removing them from the basket. Serve warm with sour cream, ranch dressing, or your favorite dipping sauce.