Nutrient-driven perturbations to the resource base of food webs are predicted to attenuate with trophic distance, so it is unclear whether higher-level consumers will generally respond to anthropogenic nutrient loading. Few studies have tested whether nutrient (specifically, nitrogen [N] and phosphorus [P]) enrichment of aquatic ecosystems propagates through multiple trophic levels to affect predators, or whether N vs. P is relatively more important in driving effects on food webs. We conducted two-year whole-stream N and P additions to five streams to generate gradients in N and P concentration and N:P ratio (target N:P = 2, 8, 16, 32, 128). Larval salamanders are vertebrate predators of primary and secondary macroinvertebrate consumers in many heterotrophic headwater streams in which the basal resources are detritus and associated microorganisms. We determined the effects of N and P on the growth rates of caged and free-roaming larval Desmognathus quadramaculatus and the average body size of larval Eurycea wilderae. Growth rates and average body size increased by up to 40% and 60%, respectively, with P concentration and were negatively related to N:P ratio. These findings were consistent across both species of salamanders using different methodologies (cage vs. free-roaming) and at different temporal scales (3 months vs. 2 yr). Nitrogen concentration was not significantly related to increased growth rate or body size of the salamander species tested. Our findings suggest that salamander growth responds to the relaxation of ecosystem-level P limitation and that moderate P enrichment can have relatively large effects on vertebrate predators in detritus-based food webs.