Preheat oven to 450 degrees F. Spray a large rimmed baking sheet with nonstick spray.
Toss frozen Tater Tots with the taco seasoning. Spread on the prepared baking sheet.
Bake Tots according to package directions (about 25 minutes.) Sprinkle the cheese evenly over the Tots and bake for another 1-2 minutes or until cheese is melted.
Top with pico de gallo, sliced black olives, scallions, sour cream, and guacamole.