Despite the ubiquity of terrestrial gastropods in the Late Pleistocene and Holocene archaeological record, it is still unknown when and how this type of invertebrate resource was incorporated into human diets. In this paper, we report the oldest evidence of land snail exploitation as a food resource in Europe dated to 31.3-26.9 ka yr cal BP from the recently discovered site of Cova de la Barriada (eastern Iberian Peninsula). Mono-specific accumulations of large Iberus alonensis land snails (Ferussac 1821) were found in three different archaeological levels in association with combustion structures, along with lithic and faunal assemblages. Using a new analytical protocol based on taphonomic, microX-Ray Diffractometer (DXR) and biometric analyses, we investigated the patterns of selection, consumption and accumulation of land snails at the site. The results display a strong mono-specific gathering of adult individuals, most of them older than 55 weeks, which were roasted in ambers of pine and juniper under 375°C. This case study uncovers new patterns of invertebrate exploitation during the Gravettian in southwestern Europe without known precedents in the Middle Palaeolithic nor the Aurignacian. In the Mediterranean context, such an early occurrence contrasts with the neighbouring areas of Morocco, France, Italy and the Balkans, where the systematic nutritional use of land snails appears approximately 10,000 years later during the Iberomaurisian and the Late Epigravettian. The appearance of this new subsistence activity in the eastern and southern regions of Spain was coeval to other demographically driven transformations in the archaeological record, suggesting different chronological patterns of resource intensification and diet broadening along the Upper Palaeolithic in the Mediterranean basin.