It's nice on fish fingers too, as a sort of smooth tartar sauce [I have re-discovered fish fingers thanks to my 3yr old nephew, have to be the fillet ones though]
There is a great fish take-away called 'Fish Out of Water' which has probably just opened for the day - they do fantastic grilled Atlantic salmon with a great range of fresh, delicious salads and char-grilled turkish bread with olive oil and sea salt....but that is in Adelaide....South Australia.
And their Vicious Fish Burger is to die for. Turkish bread with sweet chilli sauce, grilled fish fillet, olives, chargrilled capsicum, eggplant, onion, jarlsberg cheese - it is better than...well you know what it is better than!