Our aim in this study was to describe how patients perceive having recovered from eating disorders. A qualitative method with a phenomenographic approach was used to identify various ways of experiencing recovery. Four categories emerged, describing how the subjects now relate in a relaxed and accepting manner to food, the body, themselves as individuals, and their social environment. Some perceived recovery as coping with emotions, while others experienced themselves as healthier than people in general regarding food and weight. Different aspects were emphasized as important for recovery. As long as patients perceive themselves as recovered, it is not necessary that they fulfill all conceivable criteria for recovery.