But the thinner a french fry is, the harder it will be ... Start by preheating your oven to about 425 or 450 F. Spread the fries evenly in a single layer on a lightly oiled baking sheet.