Background Caloric restriction promotes neuroplasticity and recovery after neurological injury. In mice, we tested the hypothesis that caloric restriction can act post-stroke to enhance training-associated motor recovery. Methods Mice were trained to perform a skilled prehension task. We then induced a photothrombotic stroke in the caudal forelimb area, after which we retrained animals on the prehension task following an 8-day delay. Mice underwent either ad libitum feeding or alternate day fasting beginning 1-day after stroke and persisting for either 7 days or the entire post-stroke training period until sacrifice. Results Prior studies have shown that post-stroke recovery of prehension can occur if animals receive rehabilitative training during an early sensitive period but is incomplete if rehabilitative training is delayed. In contrast, we show complete recovery of prehension, despite a delay in rehabilitative training, when mice underwent alternate day fasting beginning 1-day post-stroke and persisting for either 7 days or the entire post-stroke training period until sacrifice. Recovery was independent of weight loss. Stroke volumes were similar across groups. Conclusions Post-stroke caloric restriction led to recovery of motor function independent of a protective effect on stroke volume. Prehension recovery improved even after ad libitum feeding was reinstituted suggesting that the observed motor recovery was not merely a motivational response. These data add to the growing evidence that post-stroke caloric restriction can enhance recovery.