Antarctic polynyas are persistent open water areas which enable early and large seasonal phytoplankton blooms. This high primary productivity, boosted by iron supply from coastal glaciers, attracts organisms from all trophic levels to form a rich and diverse community. How the ecological benefit of polynya productivity is translated to the highest trophic levels remains poorly resolved. We studied 119 southern elephant seals feeding over the Antarctic shelf and demonstrated that: (i) 96% of seals foraging here used polynyas, with individuals spending on average 62% of their time there; (ii) the seals exhibited more area-restricted search behaviour when in polynyas; and (iii) these seals gained more energy (indicated by increased buoyancy from greater fat stores) when inside polynyas. This higher-quality foraging existed even when ice was not present in the study area, indicating that these are important and predictable foraging grounds year-round. Despite these energetic advantages from using polynyas, not all the seals used them extensively. Factors other than food supply may influence an individual's choice in their use of feeding grounds, such as exposure to predation or the probability of being able to return to distant sub-Antarctic breeding sites.