1 Line a large cookie sheet with parchment paper. Place the fries on the parchment paper and add the oil and all of the seasonings. Toss to make sure all the fries are coated evenly.  Bake French fries until light brown and crispy, 40-45 minutes, flipping ¾ of the way through.