Preheat the oven to 350 degrees.
Spray a large baking dish (I use a 9x12 glass dish) with cooking spray. Spread the frozen broccoli out evenly around the baking dish.
In a medium bowl whisk together the eggs, milk, sea salt, pepper, garlic powder and Everything But the Bagel seasoning (if using). Pour the mixture evenly over the broccoli.
Sprinkle the frozen green peas evenly around the frittata mixture.
Sprinkle the shredded cheese evenly over the frittata mixture.
Place the frittata into the oven and bake for about 40 minutes. Check to make sure the frittata is set up in the middle. If it's not, put it back into the oven for another 5 minutes or so, checking it again after to see if it's finished cooking. Do not overcook the frittata. You want it to be set up in the middle, slightly pulling away from the edges but not overly browning. Remove the frittata from the oven, cut and serve.