Cued recall taps amnesia of “the hippocampal type” as typically found in Alzheimer’s disease (AD). Studies investigating the validity of cued recall measures in AD have typically been conducted in research settings. The Category Cued Memory Test (CCMT-48) measures learning/memory using the same categories during encoding and acquisition. The aim of this study was to investigate how frequently impairments were found on the CCMT-48 mild AD patients from a memory clinic (N = 77). We used a case-oriented approach where individually observed scores were compared to expected scores derived from regressions-based normative data. We also investigated if CCMT-48 performances differed in patients with mild AD and Dementia with Lewy Bodies (DLB) (N = 90). The results showed a significantly higher frequency of impairment in the AD group as compared to the DLB group for scores below 10th percentile-estimate (impaired: AD 88%; DLB 69%) and 5th percentile-estimate (impaired: AD 82%; DLB 53%). In conclusion, a very high frequency of impairment of a picture-based cued recall test in AD patients (very high sensitivity) in a memory clinic setting. However, specificity is not optimal since impairments also frequently occurred in DLB where memory problems could be assumed to be part of attentional deficits and poor retrieval strategies.