Scatter-hoarding birds find their caches using spatial memory and have an enlarged hippocampus. Finding a cache site could be achieved using either Recollection (a discrete recalling of previously experienced information) or Familiarity (a feeling of "having encountered something before"). In humans, these two processes can be distinguished using receiver operating characteristic (ROC) curves. ROC curves for olfactory memory in rats have shown the hippocampus is involved in Recollection, but not Familiarity. We test the hypothesis that food-hoarding birds, having a larger hippocampus, primarily use Recollection to find their caches. We validate a novel method of constructing ROC curves in humans and apply this method to cache retrieval by coal tits (Periparus ater). Both humans and birds mainly use Familiarity in finding their caches, with lower contribution of Recollection. This contribution is not significantly different from chance in birds, but a small contribution cannot be ruled out. Memory performance decreases with increasing retention interval in birds. The ecology of food-hoarding Parids makes it plausible that they mainly use Familiarity in the memory for caches. The larger hippocampus could be related to associating cache contents and temporal context with cache locations, rather than Recollection of the spatial information itself.