(If the fries aren't frozen, medium is fine.) Additionally, take the french fries out of the freezer to thaw a bit. Semi-thawed fries will reduce the temperature difference between the fries and ...