Whisk together flour, garlic powder, baking powder, and salt in a bowl.
In a separate bowl, whisk together egg, sugar, milk, and butter.
Blend the dry ingredients into the wet mixture.
Fold in the shredded cheddar.
Lightly coat a waffle iron with cooking spray.
Ladle batter into the iron and cook for about 5-7 minutes.
Slice the waffles into sticks to serve.
Optionally, top waffles with more shredded cheddar and broil until cheese melts.