Pollock it is then!
Both young and mature dogs that I have love these bite size crunchy pieces of fish. They do pong a little once the packet is open, so the dogs know where they are, kept high in a top drawer out of reach. I hide them in the garden to keep the dogs busy sniffing them out, then munching for a few minutes more.