Preheat oven to 350 degrees F.
Cook sausage over medium heat, breaking up into small pieces, then drain.
In a large bowl add the tater tots, cheese and sausage. Mix together.
Spray a 9x9 baking dish with nonstick cooking spray. Add the sausage mixture to the baking dish.
In a medium bowl whisk together the eggs, skim milk and seasonings. Pour over the sausage mixture.
Bake uncovered 45 minutes or until the eggs are set.