Heat the oven to 425°F. Lightly grease a 9×13-inch baking dish, arrange the frozen tater tots in a snug single layer, and bake for 12 minutes to start crisping. Set aside (do not turn off the oven).
Meanwhile, warm a large skillet over medium-high heat. Add the ground beef and diced onion and cook, breaking up the meat, until the beef is browned and the onion is tender, 6–8 minutes. Drain excess fat, leaving about 1 tablespoon in the pan if very greasy.
Stir in the minced garlic and cook until fragrant, about 30 seconds. Sprinkle in the paprika, salt, and pepper and let them bloom in the hot pan for another 30 seconds.
In a small bowl or measuring cup, whisk together the condensed cream of mushroom soup, milk, and Worcestershire. Pour this into the skillet and bring to a gentle simmer, stirring until smooth and creamy, 1–2 minutes.
Fold in the peas and carrots and half of the shredded cheddar. Cook just until the vegetables lose their chill, about 1 minute, then remove from the heat.
Spoon the beef mixture into the warmed baking dish and spread into an even layer. Sprinkle the remaining cheddar over the top.
Neatly shingle the par-crisped tater tots over the cheese. Return the dish to the oven and bake until bubbling at the edges and the tots are deep golden and crisp, 18–22 minutes. For extra crunch, broil for 1–2 minutes at the end.
Let the casserole rest for 10 minutes before serving so the layers set and slice cleanly.