Melt the butter in a large heavy sauce-pan. Add the garlic, nutmeg and cloves and cook over moderately high heat, stirring, until fragrant, about 1 minute. Add the milk, water and salt and bring to a boil. Whisking constantly, add the cornmeal in a thin stream. Cook over moderately low heat, stirring frequently with a wooden spoon, until the polenta is thick and creamy, about 30 minutes. Stir in the cheese and paprika and serve.