Preheat the oven to 375°F (190°C) and grease a baking dish. Cook the broccoli in boiling water for 2 minutes, then drain well.
Heat the olive oil in a skillet and cook the onion until softened. Add the broccoli and cook for another minute.
Whisk together the eggs, milk, garlic powder, onion powder, salt, and pepper until smooth.
Stir the broccoli mixture and cheddar cheese into the egg mixture. Pour everything into the prepared baking dish.
Bake for 35 to 40 minutes, until the eggs are fully set and the cheese is lightly browned.
Cool for 10 minutes before slicing. Freeze individual portions after they have cooled completely.