Preheat oven to 350°F (175°C). Lightly coat a 16-cup muffin tin with cooking spray or line with parchment liners. If using a 12-cup tin, bake the remaining 4 bites in a second batch.
Steam broccoli: In a small non-stick skillet over medium heat, add chopped broccoli and 3 Tbsp water. Cover and steam 3–4 minutes until bright green and crisp-tender. Drain well and let cool slightly.
Mix base: In a large bowl, whisk egg whites, yogurt, nutritional yeast, smoked paprika, turmeric, onion powder, garlic powder, and black pepper until smooth and slightly frothy.
Fold in broccoli.
Fill & top: Divide mixture among muffin cups, filling each about ¾ full. Sprinkle a very thin layer of cheese on each cup.
Bake 18–20 minutes, until set and puffed and a skewer inserted in the center comes out clean. Let rest 5 minutes, then run a thin knife around edges to release.