Preheat oven 350°F.
Spray baking dish with nonstick spray.
Cut broccoli off the stem then cut florets into bite-sized pieces.
In a medium saucepan, add broccoli florets then add 1-2" of water. Bring water to boil, cover, and cook until bright green and softened slightly (about 10 minutes total).Drain broccoli well to remove all excess water. Spread broccoli evenly over the bottom of the prepared baking dish.Sprinkle cheese on top of the broccoli. In a medium mixing bowl whisk together eggs, milk, and Cajun seasoning.
Pour egg mixture over broccoli and cheese making sure to evenly coat.
Bake 30-40 minutes until cooked through and the center is set. Slice and serve.
Store leftovers in an airtight container in the refrigerator for 3-4 days.