I'm Northern Italian and cook polenta often. Try mixing the cornmeal flour with half water, half milk, butter (in the water) and salt, and after, add cheddar cheese to it for a more creamy consistency.
Pour the cornmeal flour slowly over boiling water/milk, stirring continuously and vigorously...