The present invention provides an apparatus and method for cooking French fries without cooking oil. The apparatus relies on high pressure inert gas at high temperature as the cooking medium. The inert gas acts both as a heat transfer medium to cook the potatoes, and as a protective atmosphere to prevent charring and oxidation of the potatoes.