Lightly coat the inside of a 6-quart slow cooker with non-stick cooking spray.
Place the cauliflower florets in a large microwave-safe bowl.
Add ¼ teaspoon of salt and enough water to cover the florets.
Microwave on high for 5-10 minutes, or until the cauliflower is tender-crisp.
While it cooks, prepare your mushrooms, sausage, and leeks.
Thoroughly drain the cooked cauliflower and arrange it in an even layer at the bottom of the prepared slow cooker.
Scatter the sliced sausage and diced mushrooms evenly over the cauliflower layer.
In a medium mixing bowl, whisk the eggs with the remaining ½ teaspoon of salt until well combined.
Gently stir the sliced leeks and half of the shredded cheddar cheese into the egg mixture.
Pour the egg mixture evenly over the in the slow cooker.
Cover and cook on HIGH for 2 to 3 hours, or until the eggs are set and puffed up around the edges.
Sprinkle the remaining cheese over the top, replace the lid, and let it melt for another 2-3 minutes.
Slice directly in the slow cooker and serve warm.
Season with fresh black pepper if desired.