In a large bowl mix all ingredients except the Cheddar. Mix until you have a pourable, but still thick batter. Fold in the crumbled Cheddar.
In a pot of preheated oil, or deep fryer drop spoonfuls of the batter into the hot oil. Cook for about 5 minutes or until floating. Remember to turn them half way through frying.