Understanding how marine predators structure and adjust their foraging in response to prey field characteristics is a longstanding objective in marine ecology. This is particularly challenging in Southern Ocean ecosystems, where logistical and financial constraints hinder assessment of predator foraging and prey field information at relevant spatial and temporal scales. Here, we examine how Adélie penguins, Pygoscelis adeliae, a key Southern Ocean indicator species, perform and organize their foraging behaviour during two contrasting years of krill (Euphausia superba) abundance. Using multiyear krill acoustic data from King George Island in the West Antarctic Peninsula (WAP), we assess broad seasonal conditions in krill availability. We also analyse a suite of penguin biologging data (spatial location, dive and accelerometry-derived activities) during the same period to identify broad behavioural differences in their bout-diving activity, a classical measure of the temporal organization of foraging in diving predators. During years of high krill abundance and availability, penguins performed shorter dive bouts (consisting of shallower and shorter-duration dives), which were more concentrated in time and space. Despite these differences in bout structure, prey capture attempts occurred at the same rate within bouts. These findings challenge traditional interpretations assuming that increased bout durations (and related proxies of prey capture effort) signal increased krill patch abundance and profitability. Although additional data are required to understand the full scope of penguin bout diving and krill prey field associations, our work improves understanding of penguin behavioural variation and provides insights into how foraging behaviours could potentially be used to interpret krill availability at predator- and management-relevant scales.