I got this recipe from Real Simple Magazine (they often have good, easy recipes). It is so delicious, it's usually my go to salmon recipe. I changed the recipe a little bit to fit my needs and it turned out good. I had some new potatoes still so I added it to the menu and it was a good addition. Even if you aren't a big salmon fan I'm sure one of these recipes will agree with your taste buds.
1/4 c brown sugar
2 T low-sodium soy sauce
1 c white rice
1 head broccoli (stems discarded), chopped
10 small new potatoes, halved
4 pieces skinless salmon fillets (1 1/4 lbs)
1 T olive oil
Kosher salt and black pepper to taste
Heat oven to 400. On a rimmed baking sheet place potatoes on sheet and season with 1 T olive oil and kosher salt and pepper. Roast about 20 minutes. Meanwhile, in a bowl combine sugar and soy sauce, set aside. In rice cooker cook 1 c rice to 2 c water. During last 3 minutes add broccoli. Let stand until broccoli is tender. Fluff with fork. When potatoes are done push aside and place salmon in the center. Season with salt and pepper. Spoon half glaze over salmon. Cook until salmon is opaque throughout, 8 to 10 minutes. Serve salmon with rice and the remaining glaze.