Research has repeatedly demonstrated that the use of interactive media is associated with recovery experiences, suggesting that engaging with media can help people to alleviate stress and restore mental and physical resources. Video games, in particular, have been shown to fulfil various aspects of recovery, not least due to their ability to elicit feelings of mastery and control. However, little is known about the role of cognitive task demand (i.e., the amount of cognitive effort a task requires) in that process. Toward this end, our study aimed to investigate how cognitive task demand during gameplay affects users’ recovery experiences. Results of a laboratory experiment suggest that different dimensions of the recovery experiences seem to respond to different levels of cognitive task demand. While control experiences were highest under low cognitive task demand, there was no difference between groups regarding experiences of mastery and psychological detachment. Nevertheless, both gaming conditions outperformed the control condition regarding experiences of mastery and psychological detachment. Controlling for personal gaming experiences, relaxation was higher in the low cognitive task demand condition compared to the control condition. Findings are discussed in terms of their implications for research on the multilayered recovery effects of interactive media.