Place all taco seasoning ingredients in a small bowl and stir to combine.
Preheat oven to 400°F. Then add frozen tater tots to a large 12" x 18" rimmed baking pan, in a single layer. Sprinkle tater tots evenly with 2 teaspoons of the taco seasoning and fold gently to incorporate.
Bake according to package directions, folding the tater tots halfway through, and adding 5-10 minutes to the total bake time to ensure extra crispy tots. I always bake tater tots longer than the package directions specify because I want them crispy. Just keep an eye on them because different brands will suggest different baking times. Also know that they will go back in the oven for another 3-5 minutes to get the cheese melty, so take care to not bake them too much.
While tater tots are baking, heat a large skillet over medium heat. Add the ground beef and cook, breaking it up with a spatula, until almost cooked through. Drain away any excess fat.
Stir salsa and remaining taco seasoning into the beef. Cook just until beef is cooked through and does not look "wet".
Sprinkle cooked taco beef over the crispy tater tots on the large rimmed pan. Then layer on the black beans, followed by the shredded cheese. Place pan in oven and bake until the cheese is melted, about 3-5 minutes.
Remove totchos from the oven and quickly top with tomatoes, red onion, and green onion. Add dollops of guacamole or chopped avocado and sour cream, or offer these on the side. Serve with additional restaurant-style salsa and/or pico de gallo. Add fresh jalapeno wheels or pickled jalapenos if you like some heat. Pickled red onions are also PERFECTION with totchos. Serve right away, while the tots are hot and crispy!
