Baked sweet potato with almond butter and cole slaw made with brussel sprouts
I love baked sweet potato with salmon as well. Stove top steamed baby potatoes with lots of butter and parsley are also delicious. I love green beans almondine as well.
Fennel is great with salmon, assuming you are not making a dill sauce for the salmon. A few ideas from this site:
Crispy Delicata Squash Rings with Currant, Fennel and Apple Relish
Crispy Cream-Braised Potatoes and Fennel
Celery and Fennel Gratin
p.s. It's not that dill and fennel taste the same, not at all, just that they both have a very "green" taste and could compete.
One of my favorite sides to salmon is cucumbers. Peel, seed and cut the cucumber into small cubes and cook for a few minutes in hot butter. Sprinkle with a little minced fresh dill. The pink and green are gorgeous. You can make this either hot or cold.
A very cool pink and green Lilly Pulitzer menu. :-)
Spinach and wild mushroomsLight in texture, very tasty , but allows the salmon to be the main event
I like a lentil/rice mixture with salmon.
Garlic mashed potatoes, roasted beets and an Oregon pinot noir!
I like broccoli and wild rice casserole. Or spinach lemon rice is good too.
Any kind of caramelized potato is my favorite side with salmon.
I just recently served salmon with Quinoa Pilaf at a dinner party and it was a winning combination. Try this recipe from Cook's Illustrated (especially note the reduced amount of liquid from most quinoa recipes):http://www.cooksillustrated...
Rocky Rill, sounds great, but FYI you have to sign up for a complementary 14-day membership to read the recipe. You are required to provide a credit card number to start the complementary period.
Although salmon and sweet potatoes taste good together, they don't look good on the plate together... both of them are orange! I like to set a salmon fillet atop some gingery Swiss chard. Roasted fingerling potatoes alongside.
In Norway, I was treated to salmon in a private home that was served with steamed, smashed peas. I like mine with plenty of butter, salt, and black pepper. The orange and green looked fantastic on the plate and it tasted delicious.
Lentils (French Puy, if possible) are pretty classic with salmon.
A really nice combo with salmon is Mujaddara (http://food52.com/recipes...) - a lentil/rice pilaf with caramelized onions. If your salmon already has a sauce, you can skip the yogurt sauce; if not, it also goes very well with simple roast or grilled salmon. With that, I'd just add some lightly sauteed spinach, or green beans, or probably just a crisp arugula or watercress salad, for color and texture, but also as a good foil to salmon's natural fattiness.