The timescale over which a predator estimates changes in prey encounter rates will play an important role in maximization of energetic returns from foraging in habitats where prey availability is highly variable through time. However, studies that explicitly test the temporal scale over which foragers track changes in prey availability are surprisingly rare. The increasingly well-recognized impact of terrestrial predators (e.g., birds) on intertidal food webs is likely to depend on their ability to track prey fluctuations in these highly variable environments. Here, we compare the predictions of 2 optimal diet models: a “classic” model in which prey encounter rate estimates are based on long-term, site-level abundance averages, and a model in which encounter rate estimates change at regular intervals throughout the foraging period. We parameterized these models using data from a field study on glaucous-winged gulls (Larus glaucescens) foraging on various sizes of the sea star Pisaster ochraceus. Predictions from the classic model, which assumes constant diet breadth throughout the tide cycle, did not match field observations of diet breadth. The “tide-sensitive” model, which assumes that gulls track tide-related changes in prey abundance, provided a better fit to observational data, explaining the full range of Pisaster sizes consumed by gulls. We conclude that gulls track short-term changes in prey encounter rates within a single low tide period to maximize foraging returns. We also present data for high rates of Pisaster removal by gulls, challenging the view of this sea star as a top predator in its intertidal communities.