Right now, I'd go for an Italian salsa verde to be served on the side. And in that case, I'd serve with orzo or couscous and sauteed greens.

I think there are other serving ideas in the comment thread on the recipe too!

bearnaise and asparagus and snowpeas

On a hot day I would eat it with crispy vegetable slaw salad, perhaps carrot, jicama, red peppers and/or celery, with herbal vinaigrette. In spring, maybe fennel slaw or green pea pure. Lemon risotto.

a simple fennel salad, quinoa, sauteed spinach with garlic

I agree with PMarie on bernaise (a tarragon flavored sauce). And asparagus are in season right now.

I vote for the asparagus as well, but wrapped with prosciutto or turkey bacon and with a nice balsamic-butter sauce. Sounds like a great meal to me!

Céleri rémoulade would be lovely. As would a nice watercress salad--something citrusy and bright. The pea purée mentioned above sounds good, but you could also use favas or soybeans to great effect.

Romesco sauce goes well with simply prepared fish (e.g., roast or sauteed.) There are many variations, but this is Jose Andres': http://www.spanishsuitcase...

Steamed or grilled asparagus would go well with the fish & sauce; roast or steamed new potatoes would also be a good pairing.

I like Chimichurri sauce on fish.

An aioli with finely chopped preserved lemons and parsley would be a good all around fish go-to sauce.All of the above side dishes sound yummy.

Thanks everyone!! went with a lemon herb sauce, roasted asparagus, and a pea risotto - turned out delicious!!

We just had it with smooth, buttery whipped potatoes. Made a sauce of 1/3c yogurt, 2 TBS dill, 1 small garlic minced, and s+p. DELICIOUS meal.

Interesting. This is an old thread, and people have found many sauces and sides they like to serve with it.
But/and Kristen Miglore's version simplifies Eric Ripert's original recipe a good deal.
She basically seasons with salt and pepper, while he includes herbs (thyme & chives), vegetables (mushrooms &/or asparagus), and port-sherry reduction as a sauce.
So we could all go back to Ripert for ideas of sides and sauce.
http://www.aveceric.com...
https://www.bonappetit...