Ministry of Food say you can bring 1 kg of fish into Denmark from USA without a certificate. Only for private use.
http://www.uk.foedevarestyrelsen.dk
I'm unable to find the text in English.
Fisk og fiskevarer (ferske og forarbejdede fisk, forarbejdede bløddyr)
Kan indføres uden veterinærkontrol. Skal indføres i egen bagage / modtages som pakke. Der kan indføres en mængde på højst 1 kg i alt pr. person. Kun til eget brug.
http://www.foedevarestyrelsen.dk/Tem...7-1abfab480591
But bringing it on a plane for 7-8-9 hours - well, that's another issue.