Cook sausage in a skillet over medium about 8 minutes until browned and crumbled; drain excess grease.
Grease a 9x13-inch dish; spread sausage evenly in bottom. Sprinkle with pepper and 1 cup cheese.
Arrange frozen tots in a single layer covering entire surface.
Whisk eggs, milk, sour cream, onion powder, salt, pepper, and paprika in a large bowl until smooth.
Pour evenly over tots; sprinkle with remaining 1 cup cheese.
Cover tightly with foil; refrigerate overnight or at least 8 hours.
Preheat oven to 350°F; stand casserole at room temperature 15 minutes.
Bake covered 35 minutes; uncover and bake another 15-20 minutes until tots are golden and crispy and eggs set.
Cool 5-10 minutes before cutting and serving.
