Mushrooms pair well with almost any variety of cheese, both strong and mild. You can go with classic combinations like cheddar or mozzarella, or get more adventurous and add brie or bleu cheese. These cheese stuffed mushrooms use both cream cheese and sharp cheddar for a rich and flavorful filling.