Set your oven to 375°F (190°C) and lightly grease a 9×13-inch baking dish with oil or cooking spray.
In a large skillet over medium heat, brown the ground beef, breaking it apart as it cooks. Drain the excess grease.
Add diced onion and garlic to the skillet. Cook for 2–3 minutes until softened. Stir in the mushroom soup, sour cream, milk, Worcestershire, salt, pepper, garlic powder, and paprika. Mix until creamy and bubbling slightly.
Pour the beef mixture into the prepared dish and spread it evenly. Sprinkle 1 cup of cheddar cheese over the top.
Arrange frozen tater tots in a single layer over the cheese. No need to thaw.
Bake uncovered for 30–35 minutes, until the tots are golden and crisp.
Sprinkle the remaining 1 cup of cheddar over the hot tater tots. Bake for 5 more minutes until melted.
Let the casserole rest for 5 minutes. Top with chopped parsley if desired, then serve warm.