Although I try eat vegan as much as I can, sometimes I succumb to my one vice: fish/seafood (lobster in particular) due to familial cultural background. I tend to do simple for a lot of this: butter (a little but not huge amount), garlic, pasta and done. I've done salmon wrapped in foil with mayo and dill spice baked in the oven (I think it was 350-375 for 20 min or so).
Interesting article (as an FYI):
http://www.cbc.ca/news/canada/story/...n.html?cmp=rss