Line as half baking sheet with parchment paper. Generously spray the entire pan - side walls included - with cooking spray.
Spread broccoli cuts evenly over the baking sheet then sprinkle with all purpose seasoning.
In a bowl, whisk together the egg and milk. The pour the mixture over the broccoli. Ensure that the entire pan gets covered by the egg mixture (it will be thin).
Evenly sprinkle with cheese. Then season entire pan with salt and pepper.
Carefully put pan in the preheated oven. Bake for 20 minutes.
Remove from oven and cut into desired portions for serving.