Preheat: Heat oven to 350°F (175°C). Lightly coat a 16-cup muffin tin with cooking spray (or line with parchment muffin liners).
Steam broccoli: In a small skillet over medium heat, add the 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 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: Stir the steamed broccoli into the egg-white mixture.
Fill & top: Divide the mixture among the muffin cups, filling each about ¾ full. Sprinkle a very thin layer of shredded cheddar on top of each cup (just enough for a light golden look).
Bake: 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.