The storm sequence of the 2013-14 winter left many beaches along the Atlantic coast of Europe in their most eroded state for decades. Understanding how beaches recover from such extreme events is essential for coastal managers, especially in light of potential regional increases in storminess due to climate change. Here we analyse a unique dataset of decadal beach morphological changes along the west coast of Europe to investigate the post-2013-14 winter recovery. We show that the recovery signature is site specific and multi-annual, with one studied beach fully recovered after 2 years, and the others only partially recovered after 4 years. During the recovery phase, winter waves primarily control the timescales of beach recovery, as energetic winter conditions stall the recovery process whereas moderate winter conditions accelerate it. This inter-annual variability is well correlated with climate indices. On exposed beaches, an equilibrium model showed significant skill in reproducing the post-storm recovery and thus can be used to investigate the recovery process in more detail. (c) 2018 John Wiley & Sons, Ltd.