Salad with Wafu Dressing. The Spruce. 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. 15. Rice and Other Grain Side Dishes for Salmon 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. Rich-tasting mushroom risotto makes an elegant side dish for salmon whether you're entertaining or having a date night at home. Once they establish the palate, you’d be off to a good start to introduce more salmon dishes to them.