Yes, you can definitely use frozen French fries for this recipe. Follow the instructions on the package then toss in the seasonings.