Will other types of cheese work in this cheesy broccoli bite recipe? See answer Nutrition FAQs Many cheeses work great in this recipe! Some good alternatives include grated cheddar, mozzarella, or feta.