Spatially concentrated resources result in patch‐based foraging, wherein the detection and choice of patches as well as the process of locating and exploiting resource patches involve moving through an explicit landscape composed of both resources and barriers to movement. An understanding of behavioral responses to resources and barriers is key to interpreting observed ecological patterns. We examined the process of resource discovery in the context of a heterogeneous seascape using sea urchins and drift kelp in urchin barrens as a model system. Under field conditions, we manipulated both the presence of a highly valuable resource (drift kelp) and a barrier to movement (sandy substratum) to test the interacting influence of these two factors on the process of resource discovery in barren grounds by urchins. We removed all foraging urchins (Strongylocentrotus droebachiensis) from replicate areas and monitored urchin recolonization and kelp consumption. We tested two hypotheses: (1) unstable substratum is a barrier to urchin movement and (2) the movement behavior of sea urchins is modified by the presence of drift kelp. Very few urchins were found on sand, sand was a permeable barrier to urchin movement, and the permeability of this barrier varied between sites. In general, partial recolonization occurred strikingly rapidly, but sand slowed the consumption of drift kelp by limiting the number of urchins. Differences in the permeability of sand barriers between sites could be driven by differences in the size structure of urchin populations, indicating size‐specific environmental effects on foraging behavior. We demonstrate the influence of patchy seascapes in modulating grazing intensity in barren grounds through modifications of foraging behavior. Behavioral processes modified by environmental barriers play an important role in determining grazing pressure, the existence of refuges for new algal recruits, and ultimately the dynamics of urchin‐algal interactions in barren grounds. [ABSTRACT FROM AUTHOR]