We've only tested this recipe using frozen tater tots. Frozen tots are so easy and they bake up perfectly in the oven without being thawed. If they aren't frozen you may need to adjust the cook time. Keep an eye on them to see when they are done!