Preheat the oven to 425 degrees F. Place the tater tots in a large bowl. Sprinkle with Old El Paso Taco Seasoning and toss to coat. Spread the tater tots out in a single layer on a large rimmed baking sheet. Bake for 20-25 minutes. Then move the tots to a platter.
Break up ground beef in a skillet over medium-high heat. Add paprika, green onion, salt, pepper. Cook until the beef is browned.
Add salsa and water to the meat. Cook until some liquid has evaporated, but the meat is still saucy.
Mix meat sauce and black beans.
Put the meat mixture on top of tater tots, then add sharp cheddar and cilantro.