Mmm salmon! My partner always makes my favorite recipe, baking salmon in a mixture of balsamic vinegar, honey, and thinly siced red onions. I think when its all wrapped in foil its the most tender and juicy. We serve it over a bed of rice and steamed veggies. Simple yet savory.
You could also try having it with like a mushroom risotto. Or for a lower carb option try cauliflower 'mashed potatoes'. Nom.