Fire causes dramatic short-term changes in vegetation and ecosystem function, and may promote rapid vegetation change by creating recruitment opportunities. Climate warming likely will increase the frequency of wildfire in the Arctic, where it is not common now. In 2007, the unusually severe Anaktuvuk River fire burned 1039 km2 of tundra on Alaska's North Slope. Four years later, we harvested plant biomass and soils across a gradient of burn severity, to assess recovery. In burned areas, above-ground net primary productivity of vascular plants equalled that in unburned areas, though total live biomass was less. Graminoid biomass had recovered to unburned levels, but shrubs had not. Virtually all vascular plant biomass had resprouted from surviving underground parts; no non-native species were seen. However, bryophytes were mostly disturbance-adapted species, and non-vascular biomass had recovered less than vascular plant biomass. Soil nitrogen availability did not differ between burned and unburned sites. Graminoids showed allocation changes consistent with nitrogen stress. These patterns are similar to those seen following other, smaller tundra fires. Soil nitrogen limitation and the persistence of resprouters will likely lead to recovery of mixed shrub-sedge tussock tundra, unless permafrost thaws, as climate warms, more extensively than has yet occurred. © 2013 The Authors. Published by the Royal Society under the terms of the Creative Commons Attribution License http://creativecommons.org/by/3.0/, which permits unrestricted use, provided the original author and source are credited..