During a recent marine biological expedition to the Northeast Greenland shelf break (latitudes 74–77 °N), we made the first discovery of Atlantic cod (Gadus morhua), beaked redfish (Sebastes mentella) and capelin (Mallotus villosus). Our novel observations shift the distribution range of Atlantic cod >1000 km further north in East Greenland waters. In light of climate change, we discuss physical forcing and putative connections between the faunas of the Northeast Greenland shelf and the Barents Sea. We emphasise the importance of using real data in spread scenarios for understudied Arctic seas.