Preheat oven to 350 degrees.
Heat olive oil in a medium skillet over medium heat. Add broccoli and saute 4-5 minutes, until soft.
In a large mixing bowl, whisk together the eggs, milk, salt, onion powder, garlic powder, black pepper and mustard powder. Fold in the sautéed broccoli and half of the cheddar cheese.
Coat a 12-cup muffin tin with cooking spray. Evenly distribute the egg mixture into each cup. Sprinkle with the remaining cheddar cheese. Bake 18-22 minutes, until eggs are set.
Let the muffins slightly cool before removing from the tin.
