The distribution of predators is widely recognized to be intimately linked to the distribution of their prey. Foraging theory suggests that predators will modify their behaviors, including movements, to optimize net energy intake when faced with variation in prey attributes or abundance. While many studies have documented changes in movement patterns of animals in response to temporal changes in food, very few have contrasted movements of a single predator species naturally occurring in dramatically different prey landscapes. We documented variation in the winter movements, foraging range size, site fidelity, and distribution patterns of a molluscivorous sea duck, the surf scoter (Melanitta perspicillata), in two areas of coastal British Columbia with very different shellfish prey features. Baynes Sound has extensive tidal flats with abundant clams, which are high-quality and temporally stable prey for scoters. Malaspina Inlet is a rocky fjord-like inlet where scoters consume mussels that are superabundant and easily accessible in some patches but are heavily depleted over the course of winter. We used radio telemetry to track surf scoter movements in both areas and found that in the clam habitats of Baynes Sound, surf scoters exhibited limited movement, small winter ranges, strong foraging site fidelity, and very consistent distribution patterns. By contrast, in mussel habitats in the Malaspina Inlet, surf scoters displayed more movement, larger ranges, little fidelity to specific foraging sites, and more variable distribution patterns. We conclude that features associated with the different prey types, particularly the higher depletion rates of mussels, strongly influenced seasonal space use patterns. These findings are consistent with foraging theory and confirm that predator behavior, specifically movements, is environmentally mediated.