Preheat the oven to 350°F and spray an 8x8 baking dish with non-stick cooking spray.
In a large skillet, over medium heat, cook the sausage until slightly browned breaking up the sausage with a wooden spoon as it cooks, about 3-4 minutes.
Once the sausage is mostly browned, add the onion and potatoes and season with salt and pepper to taste.
Cook, stirring occasionally, until the onion softens and the potatoes become slightly browned or about 6-7 minutes.
While the sausage and potatoes mixture cooks, whisk the eggs and milk together in a small bowl until well combined.
Season the egg mixture with salt and pepper, to taste, and add 1/2 cup of cheddar cheese. Stir to combine.
Transfer the sausage and potato mixture to the prepared baking pan and stir in the diced broccoli. Spread it into an even layer and pour the egg mixture evenly over the top.
Sprinkle with the remaining cheddar cheese.
Bake at 350°F for about 30-35 minutes or until the eggs are set and the potatoes are cooked through.
Remove the Potato Sausage Broccoli Breakfast Casserole from the oven and allow to cool for a few minutes before slicing.
Garnish with fresh chopped chives or scallions and serve!