Preheat the oven to 350 degrees F. Grease a 12-cup muffin pan with cooking spray.
In a large bowl, whisk together the egg whites, spinach, tomatoes, mushrooms, cheese, chives, ½ teaspoon salt and ¼ teaspoon pepper. Divide the mixture evenly among the 12 muffin pan cups.
Bake the muffins until the egg whites are fully cooked, for 20 to 25 minutes. Let the muffins cool for 5 minutes in the pan before using a knife to loosen them from the cups.
Top each muffin with diced avocado and serve immediately.
If freezing, transfer the fully cooled muffins to a resealable freezer bag and store them in the freezer for up to 3 months. To reheat, microwave the muffins until thawed, about 45 seconds. Then top them with the avocado and serve.