Global climate change threatens tropical coral reefs, yet local management can influence resilience. While increasing anthropogenic nutrients reduce coral resistance and recovery, it is unknown how the loss, or restoration, of natural nutrient flows affects reef recovery. Here, we test how natural seabird-derived nutrient subsidies, which are threatened by invasive rats, influence the mechanisms and patterns of reef recovery following an extreme marine heatwave using multiyear field experiments, repeated surveys, and Bayesian modeling. Corals transplanted from rat to seabird islands quickly assimilated seabird-derived nutrients, fully acclimating to new nutrient conditions within 3 years. Increased seabird-derived nutrients, in turn, caused a doubling of coral growth rates both within individuals and across entire reefs. Seabirds were also associated with faster recovery time of Acropora coral cover (<4 years) and more dynamic recovery trajectories of entire benthic communities. We conclude that restoring seabird populations and associated nutrient pathways may foster greater coral reef resilience through enhanced growth and recovery rates of corals.