Simulated recalls of fish products sampled in retailer shops were conducted in five Nordic countries to indicate the effectiveness and accuracy of chain traceability systems. The results suggested poor traceability practices at the vessels/auctions and revealed that batch sizes at the last traceable step of the raw material vary considerably. However, the existing traceable information seemed to be easily accessible. Altogether, the fish industry in the Nordic countries seems not to be fully prepared for a recall. Improved traceability awareness and practices in the whole chain can limit the batch sizes and minimize costs in case of a real recall.