Environmental stress can influence species traits and performance considerably. Using a seaweed–snail system from NW (Nova Scotia) and NE (Helgoland) Atlantic rocky shores, we examined how physical stress (wave exposure) modulates traits in the seaweed Fucus vesiculosus and indirectly in its main consumer, the periwinkle Littorina obtusata. In both regions, algal tissue toughness increased as the level of wave exposure increased. Reciprocal-transplant experiments showed that tissue toughness adjusts plastically to the prevailing level of wave exposure. Choice experiments tested the feeding preference of snails from sheltered, exposed, and very exposed habitats for algae from such wave exposures. Snails from exposed and very exposed habitats consumed algal tissues at similar rates irrespective of the exposure of origin of the algae. However, snails from sheltered habitats consumed less algal tissues from very exposed habitats than tissues from sheltered and exposed habitats. Choice assays using reconstituted algal food (triturated during preparation) identified high thallus toughness as the explanation for the low preference of snails from sheltered habitats for algae from very exposed habitats. Ultrastructural analyses of radulae indicated that the length of rachidian teeth and number of cusps in lateral teeth (grazing-relevant traits) were highest in snails from very exposed habitats, suggesting that radulae are best suited to rupture tough algal tissues in such snails. No-choice feeding experiments revealed that these radular traits are also phenotypically plastic, as they adjust to the toughness of the algal food. Overall, this study suggests that the observed plasticity in the feeding ability of snails is mediated by wave exposure through phenotypic plasticity in the tissue toughness of algae. Thus, plasticity in consumers and their resource may reduce the potential effects of physical stress on their interaction.