Smoked Black Cod
Smoked black cod is better known in the US as that Jewish deli staple, sable (or sablefish). It's so delicious it doesn't need anything, really. I'd eat it plain, or sliced on a bagel with cream cheese. But it's also so rich that you'd probably want to make an appetizer portion rather than an entree.
If you really want to do something more with it, try googling sablefish recipes, you may find more out there under that name than under black cod.