We demonstrate a method for the high temperature fabrication of porous, nanostructured yttria-stabilized-zirconia (YSZ, 8 mol% yttria - 92 mol% zirconia) scaffolds with tunable specific surface areas up to 80 m2·g-1. An aqueous solution of a zirconium salt, yttrium salt, and glucose is mixed with propylene oxide (PO) to form a gel. The gel is dried under ambient conditions to form a xerogel. The xerogel is pressed into pellets and then sintered in an argon atmosphere. During sintering, a YSZ ceramic phase forms and the organic components decompose, leaving behind amorphous carbon. The carbon formed in situ serves as a hard template, preserving a high surface area YSZ nanomorphology at sintering temperature. The carbon is subsequently removed by oxidation in air at low temperature, resulting in a porous, nanostructured YSZ scaffold. The concentration of the carbon template and the final scaffold surface area can be systematically tuned by varying the glucose concentration in the gel synthesis. The carbon template concentration was quantified using thermogravimetric analysis (TGA), the surface area and pore size distribution was determined by physical adsorption measurements, and the morphology was characterized using scanning electron microscopy (SEM). Phase purity and crystallite size was determined using X-ray diffraction (XRD). This fabrication approach provides a novel, flexible platform for realizing unprecedented scaffold surface areas and nanomorphologies for ceramic-based electrochemical energy conversion applications, e.g. solid oxide fuel cell (SOFC) electrodes.