Given the patchiness and long-term predictability of marine resources, memory of high-quality foraging grounds is expected to provide fitness advantages for central place foragers. However, it remains challenging to characterize how marine predators integrate memory with recent prey encounters to adjust fine-scale movement and use of foraging patches. Here,we used two months of movement data from harbour seals ( Phoca vitulina) to quantify the repeatability in foraging patches as a proxy for memory. We then integrated these data into analyses of fine-scale movement and underwater behaviour to test how both spatial memory and prey encounter rates influenced the seals' area-restricted search (ARS) behaviour. Specifically, we used one month's GPS data from 29 individuals to build spatial memory maps of searched areas and archived accelerometery data from a subset of five individuals to detect prey catch attempts, a proxy for prey encounters. Individuals were highly consistent in the areas they visited over two consecutive months. Hidden Markov models showed that both spatial memory and prey encounters increased the probability of seals initiating ARS. These results provide evidence that predators use memory to adjust their fine-scale movement, and this ability should be accounted for in movement models.