Prehat oven to 350°.
Cook the sausage in a skillet until browned, crumbling as you go.
In a bowl, whisk the eggs, milk and spices.
Spray a 13 x 9-inch casserole dish with cooking spray.
Cut the bread into cubes and place in bottom of the pan.
Place sausage on top. Pour the egg mixture over top of that.
Sprinkle with cheese and a bit more paprika.
Cover with plastic wrap and place in the refrigerator overnight.
Remove for the fridge in the morning and let come to room temperature for about 20 minutes.
Bake for 30-40 minutes until set in the middle. Serve warm.