Spray a 9x13-inch baking dish with cooking spray and preheat the oven to 400 F.
In a large pot or Dutch oven, melt the butter and saute the chopped onion until translucent, about 4-5 mins. Add the paprika, garlic powder, onion powder, dried oregano, dried thyme, and dried parsley.
Sprinkle the flour over the onions and cook until golden brown, about 2 mins.
Whisk in the chicken broth until no lumps remain. Bring to a boil, reduce the heat, and simmer until thickened, about 3 minutes.
Remove from heat, and mix in the softened cream cheese until melted, chopped chicken, and frozen veggies.
Spoon the mixture evenly into the prepared baking dish, and top with the frozen tater tots. Bake for 35-40 minutes until the tater tots are golden brown and crispy.
Top the tater tots with the shredded cheddar and cook for 3-4 minutes more or until the cheese is melted.