This usually happens when your cooking oil is not hot enough. Remember that your frozen tater tots should always meet hot oil. Fry just the right amount of tater tots that will not drop the oil’s temperature drastically. Let them fry in your hot oil to make their form stable as their edges become firm and crispy. You can also freeze them before you cook them.