Poor environmental conditions experienced during early development can have negative long-term consequences on fitness. Animals can compensate for negative developmental effects through phenotypic plasticity by diverting resources from non-vital to vital traits such as spatial memory to enhance foraging efficiency. We tested in young feral pigeons (Columba livia) how diets of different nutritional value during development affect the capacity to retrieve food hidden in a spatially complex environment, a process we refer to as 'spatial memory'. Parents were fed with either high- or low-quality food from egg laying until young fledged, after which all young pigeons received the same high-quality diet until memory performance was tested at 6 months of age. The pigeons were trained to learn a food location out of 18 possible locations in one session, and then their memory of this location was tested 24 h later. Birds reared with the low-quality diet made fewer errors in the memory test. These results demonstrate that food quality during development has long-lasting effects on memory, with a moderate nutritional deficit improving spatial memory performance in a foraging context. It might be that under poor feeding conditions resources are redirected from non-vital to vital traits, or pigeons raised with low-quality food might be better in using environmental cues such as the position of the sun to find where food was hidden.