Frying time is dependent on several variables, they include; the size of the French fries, how many French fries you are cooking, and the method of cooking. Generally, it is recommended that you cook until it is golden brown, which will take about 2 to 5 minutes.