What Paul Torday fished for in the Yemen? (6)
I believe the answer is:
salmon
(Other definitions for salmon that I've seen before include "Edible fish" , "Oddly, Mal's no fish" , "Fish (often smoked)" , "Sockeye, the swimmer" , "Sockeye, for example" .)