Preheat the oven to 425°F. Spread the frozen tater tots on a baking sheet and bake according to package instructions until golden and crispy, about 25-30 minutes.
In a large skillet over medium heat, cook the breakfast sausage until browned and fully cooked, breaking it apart with a spatula, about 5-7 minutes. Drain excess grease if necessary.
Sprinkle the flour over the cooked sausage and stir to combine. Cook for 1-2 minutes to eliminate the raw flour taste.
Gradually pour in the milk while stirring continuously to avoid lumps. Add garlic powder, onion powder, black pepper, and salt. Continue to cook, stirring frequently, until the gravy thickens, about 5-7 minutes.
In a separate pan, cook the eggs to your liking (scrambled, fried, or poached).
To assemble, place a generous portion of tater tots in a bowl, top with sausage gravy, and add cooked eggs. Sprinkle with shredded cheddar cheese and garnish with chopped green onions if desired.