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

I love the idea of asparagus.

There's this zucchini recipe I love; http://smittenkitchen.com/2007/08/my-favorite-side-dish/

or these great broccoli recipes from the site

http://www.food52.com/recipes/2678_roasted_bagna_cauda_broccoli (I would eliminate the wine given your salmon glaze and I'd also reduce the lemon juice a bit)

http://www.food52.com/recipes/2806_broccoli_rabe_in_lemon_cream

Sauteed radicchio or a slaw might also be nice. But if none of that appeals to you, choosing a vegetable and searching for it here will give you great ideas

Steamed asparagus. Either serve it hot, or chill it and serve it with a citrus vinaigrette.