Plans for habitat restoration will benefit from predictions of timescales for recovery. Theoretical models have been a powerful tool for informing practical guidelines in planning marine protected areas, suggesting restoration planning could also benefit from a theoretical framework. We developed a model that can predict recovery times following restoration action, under dispersal, recruitment and connectivity constraints. We apply the model to a case study of seagrass restoration and find recovery times following restoration action can vary greatly, from <1 to >20 years. The model also shows how recovery can be accelerated when restoration actions are matched to the constraints on recovery. For example, spreading of propagules can be used when connectivity is the critical restriction. The recovery constraints we articulated mathematically also apply to the restoration of coral reefs, mangroves, saltmarsh, shellfish reefs and macroalgal forests, so our model provides a general framework for choosing restoration actions that accelerate coastal habitat recovery.