Take the broccoli florets out of the freezer so they can begin to thaw. Place the bacon in a skillet and cook over medium-low heat until very brown and crispy. Transfer the bacon to a paper towel lined plate to drain and pour off most of the grease out of the skillet.
Turn the heat under the skillet up to medium-high and add the broccoli florets. Sauté them in the residual bacon grease until they are no longer frozen. Transfer the broccoli to a cutting board. Roughly chop the florets into smaller, bite-sized pieces.
Begin preheating the oven to 350ºF. In a medium bowl, whisk together the eggs, milk, Parmesan, and seasoning salt.
Coat a 9-inch pie plate in non-stick spray (or butter, if you prefer). Place the chopped broccoli in the dish along with half of the shredded cheddar. Crumble the bacon over top. Stir the broccoli, cheddar, and bacon together.
Place the pie plate on a baking sheet for easy transport in and out of the oven. Pour the egg and milk mixture over the bacon, broccoli, and cheddar in the dish. Top with the remaining shredded cheddar.
Bake for 50-55 minutes, or until the center is puffed and it is golden brown around the edges. Let cool slightly before slicing into eight pieces and serving.