Abstract Fisheries produce large quantities of discards, an important resource for scavenging seabirds. However, a policy reform banning discards, which is soon to be implemented within the EU, will impose a food shortage upon scavengers, and it is still largely unknown how scavengers will behave. We studied the diet (hard remains), trophic (stable isotope analysis), and foraging (individual tracking) ecology of two gull species breeding in sympatry: Audouin’s gull Larus audouinii (AG) and yellow-legged gull Larus michahellis (YLG), in South Portugal, under normal fishery activity (NFA; work days) and low fishery activity (LFA; weekends), over two consecutive years. We established a pattern of dietary, spatial, and temporal segregation between the two gull species. Under LFA, yellow-legged gulls reduced their time spent at-sea, thus foraging more in alternative habitats (e.g. refuse dumps) and widening their isotopic niche (i.e. generalist behaviour). Contrastingly, Audouin’s gull had a narrower trophic niche (i.e. specialist behaviour), foraging exclusively at-sea, reducing the amount of demersal fish and increasing the amount of pelagic fish in their diet. Under NFA, both species foraged mostly at-sea, feeding almost exclusively on fish, with increased consumption of demersal species (i.e. fishery discards). In general, yellow-legged gull had a broader trophic niche (i.e. generalist behaviour) when compared with the narrower isotopic niche of Audouin’s gull (i.e. specialist behaviour). Overall, both gull species relied heavily on fishery discards. However, there was visible dietary, spatial, and temporal segregation between the two species, associated with their dietary and habitat preferences that could be attributed to the availability of anthropogenic resources, such as fishery discards.