Most cheeses will suit cauliflower because it's a very adaptable and rather bland flavor that cheese improves. Whether it's Cheddar, Parmesan, blue cheese or any other preferred cheese, it will work well when making cauliflower cheese. Try a cheese you like the most to see if you like it and if not, try another one until you find the one that works best for you.