Early juvenile loggerhead turtles (Caretta caretta) rely on gelatinous zooplankton, whereas individuals larger than 40 cm curved carapace length are adapted to crush hard-shelled invertebrates. Nevertheless, fish were reported to be the staple food of loggerhead turtles in the western Mediterranean 30 years ago. Here, the temporal consistency of such a fish-based diet of loggerhead turtles is assessed through gut content analysis and stable isotope analysis of samples from the Mediterranean coast of Spain spanning three decades. The gut contents of 134 juvenile loggerhead turtles (curved carapace length range: 27–71 cm) from three different periods (1991, 1999–2008 and 2010–2017) were analyzed, as well as a subsample of the same turtles (n = 10 in each period) for both bulk and compound-specific stable isotope ratios (CSIA-AA). Gut content analysis revealed a decline in the frequency of occurrence and numerical abundance of fish and an increasing contribution of gastropods and bivalves throughout time, although pelagic tunicates were always the most frequently observed prey. The δ15Nbulk of turtle bone also dropped throughout the study period, but the values of the stable isotope ratio of N in phenylalanine (δ15NPhe) indicated that 52.5% of that variability was due to a baseline shift over time. Accordingly, the trophic position estimated from CSIA-AA did not follow the decreasing pattern of δ15Nbulk, but fluctuated throughout time. The overall evidence indicates that fish consumption by loggerhead turtles in the study region declined through time, but the trophic position of loggerhead turtles did not change simultaneously. This is probably because low trophic prey such pelagic tunicates and filter-feeding bivalves and suspension-feeding gastropods were the bulk of the diet during the whole study period and fish played a minor role, even when their frequency of occurrence peaked. Past levels of high fish consumption might be due to high levels of fishery discards, currently declining because of the recent reduction of the fishing fleet.