heat oil in a deep fryer to 350 f/180 c. pat rinsed potato cubes with paper towels to remove excess moisture and add them to the deep fryer. fry for about 15 minutes or until deep golden and tender. remove from the oil and drain on a paper towel.