Cooking spray is really key to achieving crispy baked tater tots without sticking. Be generous and feel okay doing so because you are still using far less oil than making deep-fried tater tots.