Stuffed mushrooms are a perfect appetizer for a holiday meal, or as a side dish to steak, chicken, turkey, or pork. You can also serve stuffed mushrooms with soup, mashed potatoes, salad, meatballs, and more.