Most professional cookbooks tell me to fry french fries two times. First at a lower temperature of about 150-170°C and then at a higher temperature about 180-190°C.
Reference: http://en.wikibooks.org/wiki/Cookbook:French_Fries#Variations
Related: What varieties of potato would be good for chips / french fries?
What are the advantages of frying the potatoes two times?