Step 1

Arrange a rack in the middle of the oven and heat to 375°F. Coat a 9x13-inch baking dish with cooking spray; set aside.

Step 2

Place the broccoli in a large microwave-safe bowl and microwave according to package directions until crisp-tender. (Alternatively, bring a large saucepan of water to a boil, add the broccoli, and cook until crisp-tender, about 3 minutes.) Drain well.

Step 3

Transfer the broccoli to the baking dish in an even layer. Evenly sprinkle the red bell pepper, scallions, and 1 cup of the cheese over the broccoli. Place the eggs, half-and-half, and salt in a large bowl, season with pepper, and whisk until evenly combined. Pour over the broccoli mixture.

Step 4

Arrange the tater tots in the baking dish side by side in a tight, single layer (you may have a few tater tots left over). Lightly coat the tater tots with cooking spray.

Step 5

Bake 30 minutes. Sprinkle with the remaining 1 cup cheese. Bake until the eggs are set and the tater tots are crisp and golden-brown, 30 to 40 minutes more (metal pans will bake faster; check on the bake a few minutes early if using). Let sit on a wire rack 10 minutes before serving.