These really are the best oven baked fries. I use this recipe all the time and everyone loves it. Recently I have started making a double batch. Halfway through baking, I remove half the fries from the pan, let them cool then freeze in a single layer on a baking sheet sprayed with cooking spray. ... I can see these tasting really good with some ... Tips for the Best Oven Baked French Fries. Cut potatoes into evenly thick strips so the bake evenly and finish at the same time.; Soak potatoes in warm water to remove excess starches.; Bake at a high temperature. Cover with foil for the first 5 minutes of baking.