Varje söndag flockas Malagaborna i Pedregalejo, en före detta fiskeby drygt fem kilometer öster om stadens centrum. Även om stadsdelen håller på att gentrifieras präglas Pedregalejo fortfarande av en genuin och tillbakalutad charm. Den långa strandpromenaden kantas av flera restauranger och kaféer värda en utflykt. Här finns allt från moderna hälsohippiehak som La Galerna till traditionella chiringuitos, det vill säga enkla strandrestauranger med plastbord och nygrillade sardiner. En av de äldsta och mest kända är El Cabra, som bland annat lockar med en prickfri skaldjurspaella.