Rice and Other Grain Side Dishes for Salmon Once they establish the palate, you’d be off to a good start to introduce more salmon dishes to them. Rich-tasting mushroom risotto makes an elegant side dish for salmon whether you're entertaining or having a date night at home. 15. Simmering the rice in mushroom stock infuses it with incredible flavor and the classic slow-cooking method helps the rice to release its starches, for a thick and creamy dish with no need for added cream. The lemony dressing perfectly complements any salmon dish, and it’s filled with fresh veggies like beets, carrots, radishes, fennel and bok choy, for a truly healthy side dish that tastes just as good as it looks. Salad with Wafu Dressing. The Spruce.