I've made this Eating Well recipe a few times, and it's fantastic. Fish and tapenade might sound like sort of an odd combination at first, but cod can certainly stand up to the strong flavors of olive and capers. The original recipe suggested orzo and sauteed spinach to serve with it. As orzo is just pasta, I skip that part. I serve the fish and tapenade on a bed of steamed spinach and it works very well.
Definitely give this recipe a try!