Lesser black-backed gulls Larus fuscus are considered to be mainly pelagic. We assessed the importance of different landscape elements (open sea, tidal flats and inland) by comparing marine and terrestrial foraging behaviours in lesser black-backed gulls breeding along the coast of the southern North Sea. We attached GPS data loggers to eight incubating birds and collected information on diet and habitat use. The loggers recorded data for 10–19 days to allow flight-path reconstruction. Lesser black-backed gulls foraged in both offshore and inland areas, but rarely on tidal flats. Targets and directions were similar among all eight individuals. Foraging trips (n = 108) lasted 0.5–26.4 h (mean 8.7 h), and ranges varied from 3.0–79.9 km (mean 30.9 km). The total distance travelled per foraging trip ranged from 7.5–333.6 km (mean 97.9 km). Trips out to sea were significantly more variable in all parameters than inland trips. Presence in inland areas was closely associated with daylight, whereas trips to sea occurred at day and night, but mostly at night. The most common items in pellets were grass (48%), insects (38%), fish (28%), litter (26%) and earthworms (20%). There was a significant relationship between the carbon and nitrogen isotope signals in blood and the proportional time each individual spent foraging at sea/land. On land, gulls preferentially foraged on bare ground, with significantly higher use of potato fields and significantly less use of grassland. The flight patterns of lesser black-backed gulls at sea overlapped with fishing-vessel distribution, including small beam trawlers fishing for shrimps in coastal waters close to the colony and large beam-trawlers fishing for flatfish at greater distances. Our data show that individuals made intensive use of the anthropogenic landscape and seascape, indicating that lesser black-backed gulls are not a predominantly marine species during the incubation period.