We examined the interactive effects of temperature and the presence of apex fish predators on food web structure in Icelandic geothermal streams. Fish suppressed the biomass of invertebrates and thus released algae from grazing pressure, but only at higher temperatures, which illustrates how the combination of warming and apex predators triggers this trophic cascade.