Coriander seeds: are wonderful with fish and can be used whole or ground, if ground are being used grind a little with a pestle and mortar
Dill: has a great fresh taste that pairs perfectly with fish if you have a whole fish you could stuff it with fresh dill and butter
Lemongrass: this is a delightfully [...]