Preheat your oven to 350°F (175°C) to ensure even cooking.
In a large skillet over medium heat, add the pork breakfast sausage. Cook until browned, breaking it up with a spatula as it cooks, about 5-7 minutes.
Add the chopped red onion and diced fennel bulb to the skillet with the browned sausage. Season with a pinch of the kosher salt and sauté for about 5 minutes until vegetables are softened.
Stir in the fresh baby spinach and cook just until wilted, about 2 minutes. Remove the skillet from heat and allow mixture to cool slightly.
In a large mixing bowl, whisk together the eggs, milk, remaining kosher salt, and ground black pepper until well combined and frothy.
Gently fold the sausage and vegetable mixture into the egg mixture, ensuring even distribution.
Grease a 9x13 inch baking dish with olive oil or cooking spray. Pour the casserole mixture into the prepared dish, spreading it out evenly.
Bake in the preheated oven for 30-35 minutes, or until the eggs are set and the top is lightly golden. A knife inserted in the center should come out clean.
Remove the casserole from the oven and let it cool for a few minutes. Slice into squares and serve warm.