Fluency tests allow domain‐specific assessment of verbal and non‐verbal executive functions (EF) comparison and also enable utilizing of both quantitative and qualitative scoring methods. Thirty‐five currently ill anorexia nervosa patients (PANs), 33 weight‐restored patients (WRAN) and 47 healthy controls (HCs) were administered the word fluency test and the five‐point test. Results show that WRANs tended to perseverate more than HCs in the verbal‐fluency test. In addition, PANs produced significantly less correct figures and perseverated more than HCs and WRANs; HCs used more strategy methods than PANs and WRANs. Additionally, a positive correlation was found in the HC group between the total number of words in the verbal phonemic test and the number of designs produced and the number of correct designs. No such correlations were found in both anorexia groups. In conclusion, there is a differentiation between verbal and non‐verbal EF in PANs and WRANs, showing a deficiency in the non‐verbal domain. These findings may contribute to our understanding of the cognitive nature of the disorder. Copyright © 2015 John Wiley & Sons, Ltd and Eating Disorders Association.