Everytime we come through customs at heathrow with dried fish in our luggage I'm concerned that we are going to get searched, especially as a dog must be able to smell it (assuming it's trained to re-act to that smell).
But checking the defra website states that you are actually allowed to bring for personal consumption up to 1kg of fish and fish products which includes fish (dried).