Its now actually bye bye to cod, skate and haddock and hello, blackbelly rosefish, John dory and splendid alfonsino.
Fish-lovers in northern Europe will have to grapple with some unfamiliar names as the greenhouse effect accelerates.
Biologists on Thursday report that warmer seas are causing a remarkable turnover in commercially-caught species off Britain, Belgium, Denmark, Ireland, Germany, the Netherlands and northwest France.
Cold-water species such as the Atlantic cod that were a staple two generations ago are losing out but warm-loving species such as the dab and John dory are doing well, their study suggests.
The paper analyses 11 surveys of catches of bottom-trawled fish in a million square kilometres (425,000 square miles) on northeastern Europe's continental shelf, comprising the North Sea, Irish Sea and the northern Bay of Biscay.
Relatively shallow, these seas have warmed by between 0.72 and 1.31 degrees Celsius (1.3-2.4 degrees Fahrenheit) over the 28 years from 1980-2008, or four times the global average.
To the lay person, a warming of this magnitude may seem trivial. But temperature has a big impact on maturation of fish eggs, the growth and survival of larvae and on the plankton on which fisheries ultimately depend.
Out of 50 species that were studied most closely, 36 showed a significant response to temperature during the 28 years. Twenty-seven of those species saw an increase in abundance.
Catches of cold-loving species dropped by half but those of warm-loving species doubled.