The spread of invasive species in riparian forests has the potential to affect both terrestrial and aquatic organisms linked through cross-ecosystem resource subsidies. However, this potential had not been explored in regards to terrestrial prey subsidies for stream fishes. To address this, we examined the effects of an invasive riparian tree, European bird cherry (EBC, Prunus padus), spreading along urban Alaskan salmon streams, by collecting terrestrial invertebrates present on the foliage of riparian trees, their subsidies to streams, and their consumption by juvenile coho salmon (Oncorhynchus kisutch). Riparian EBC supported four to six times less terrestrial invertebrate biomass on its foliage and contributed two to three times lower subsidies relative to native deciduous trees. This reduction in terrestrial invertebrate biomass was consistent between two watersheds over 2 years. In spite of this reduction in terrestrial prey resource input, juvenile coho salmon consumed similar levels of terrestrial invertebrates in stream reaches bordered by EBC. Although we did not see ecological effects extending to stream salmonids, reduced terrestrial prey subsidies to streams are likely to have negative consequences as EBC continues to spread.