No, you don't have to thaw either the veggies or tater tots before adding them to the casserole. For the veggies, you can just add them directly to the creamy casserole base. And the tater tots should be added directly from the freezer to the top of the casserole before baking.