There is a growing interest in studying consistency and site fidelity of individuals to assess, respectively, how individual behaviour shapes the population response to environmental changes, and to highlight the critical habitats needed by species. In Antarctica, the foraging activity of central place foragers like Adélie penguins (Pygoscelis adeliae) is constrained by the sea-ice cover during the breeding season. We estimated the population-level repeatability in foraging trip parameters and sea-ice conditions encountered by birds across successive trips over several years, and we examined their foraging site fidelity linked to sea-ice concentrations throughout the chick-rearing season. Penguins’ foraging activity was repeatable despite varying annual sea-ice conditions. Birds’ site fidelity is constrained by both sea-ice conditions around the colony that limit movements and resources availability, and also behavioural repeatability of individuals driven by phenological constraints. Adélie penguins favoured sea-ice concentrations between 20–30%, as these facilitate access to open water while opening multiple patches for exploration in restricted areas in case of prey depletion. When the sea-ice concentration became greater than 30%, foraging site fidelity decreased and showed higher variability, while it increased again after 60%. Between two trips, the foraging site fidelity remained high when sea-ice concentration changed by ± 10% but showed greater variability when sea-ice concentrations differed on a larger range. In summary, Adélie penguins specialize their foraging behaviour during chick-rearing according to sea-ice conditions to enhance their reproductive success. The balance between being consistent under favourable environmental conditions vs. being flexible under more challenging conditions may be key to improving foraging efficiency and reproductive success to face fast environmental changes.