Butternut squash, of course, is great with salmon. There are plenty of other vegetables that are great too. Green beans, red bell peppers, sweet potatoes, brussels sprouts, broccoli florets, baby potatoes, and many other veggies are great with salmon. I also like to add lemon slices to the pan for that zesty flavor.