Depends on how I cook it. Steamed in a banana leaf it goes great with coriander and Thai basil (very different to Italian basil) with a dressing I make using fish sauce, lime juice, rice vinegar, palm sugar, chilli and garlic.
for stronger tasting fish like blackfish I like to cook them with a spice paste I make called Harissa, which is Moroccan, and made up of dried chillies, fresh coriander, coriander seed, garlic, lemon, roast capsicum, and rosewater. I'm a qualified chef and have an addiction to cooking seafood. Feel free to ask for any recipes/tips.
Cheers