You could make a nice pesto to put over your fish.

Pesto is classically basil, olive oil, garlic and toasted pine nuts. It's good to keep a small bag of pine nuts around the house for just this, they thicken the pesto really well and have a great flavor. A mortar and pestle or food processor is required, though.

You can play around with the ingredients, like using shallots and basil, marjoram, fresh tarragon, or other nuts, like brazil nuts, walnuts, etc. It's all about what looks good to you at the grocery store that day.