When it comes to cheese on stuffed mushrooms, the sky is the limit. You really can't go wrong with any cheese. Some of my favorites are cheddar, parmesan, havarti, provolone, gruyere, mozzarella, feta, and goat cheese.