Cook the Mushrooms: Heat the olive oil in a large skillet over medium-high heat. Add the thinly sliced mushrooms, season with salt, and cook for about 10 minutes, stirring as needed, until the mushrooms soften and release their juices. Prepare the Oven: Preheat the oven to 350°F and lightly coat a regular 12-cup muffin pan with non-stick cooking spray.
Whisk the Eggs: Crack the eggs into a large bowl and beat until the mixture is smooth and well combined.
Build the Egg Mixture: Add the milk, ¼ teaspoon salt, and shredded Cheddar cheese to the beaten eggs, then mix until evenly incorporated.
Add the Vegetables: Stir the cooked, drained spinach and softened mushrooms into the egg mixture, distributing the vegetables throughout.
Fill the Muffin Pan: Ladle the prepared egg mixture into the greased muffin cups, filling each cup about three-quarters full.
Bake the Muffins: Place the muffin pan in the preheated 350°F oven and bake for 25 minutes, until the egg muffins are set.
Cool Before Removing: Remove the pan from the oven and allow the muffins to cool for 30 minutes before taking them out of the muffin cups.