Any suggestions for vegetable (non-grain) sides to serve with this?

Roasted or grilled asparagus would be very good. Possibly mushrooms sauteed in butter with dill. A celery root remoulade would also compliment the fish and the reduction sauce.