Of course, it depends on what flavors you are using to prepare your salmon, but you can't go wrong with a salad or simply cooked vegetable like sautéed broccoli rabe, green beans, or roasted cauliflower. For a starch, think about white or brown rice, roasted potatoes, or creamy polenta.