You absolutely can! Be careful when you fry frozen fries though. It will spit and splatter a lot because of the frozen moisture on the outside of the fries from being frozen.