Preheat your waffle iron according to the manufacturer's instructions.
In a mixing bowl, whisk together the cornmeal, flour, baking powder, and salt.
In a separate bowl, combine the milk, egg, and melted butter, whisking to combine.
Pour the wet ingredients into the dry mixture and stir until just combined.
Lightly grease the waffle iron with cooking spray or brush it with oil.
Spoon the batter into the preheated waffle iron, filling it about halfway full.
Close the waffle iron and cook according to the manufacturer's instructions, typically for about 3-5 minutes.
Remove the waffle bites from the iron and repeat with the remaining batter.
Serve warm with honey or maple syrup, if desired.