Cook the bacon until crisp and drain on paper towels. Crumble and set aside.
Preheat the oven to 350°F and lightly spray a 9x13-inch baking dish with nonstick cooking spray. Line the bottom of the baking dish with the tater tots.
In a large bowl, whisk together the eggs, milk, salt, and pepper. Add half of the bacon, half of the green onions, and half of the cheese and stir well. Pour the mixture evenly over the tater tots.
Bake uncovered for 45 to 50 minutes or until the eggs are set and the tater tots are heated through. Sprinkle with the remaining half of the bacon, green onions, and cheese. Return the dish to the oven and cook for 3 to 5 minutes or until the cheese has melted. Serve warm topped with salsa.