heat a pot of vegetable oil to 350 degrees f. deep fry the sweet potato fries in batches of 7-15 depending on the size of your pot. make sure to break up clusters of fries and prevent fries from sticking to the pan as they cook. cook the fries for 5-7 minutes or until golden.