to cook frozen tater tots in a skillet first heat oil at a depth of 1/4 inch in the bottom of your skillet over medium high heat. cook until the amount of crispness that you prefer - turning frequently. apply salt and pepper while draining.