In a large bowl, add eggs, milk, and all seasonings. Whisk well in order to beat the eggs and combine the ingredients.
Spray a 9x13 baking dish with non-stick spray.
Add the tater tots into the baking dish and spread them evenly. Pour the egg mixture over the tater tots. Sprinkle the cheese over the top and bake for 45-50 minutes, or until the egg has set. Top with your favorite taco-style toppings and enjoy!