What Goes Well With Salmon And AsparagusThis is an easy, delicious dish. Simple and quick enough for a week night meal, yet sophisticated enough for company. The hardest part was skinning the salmon, I forgot to ask the butcher to do it Were not brussel sprout fans, so we used yellow and green squash and potatoes instead, and it was perfect. I also dont cook with salt, so I used Mrs. Dash instead and everything was perfectly flavored. And the roasted garlic cloves give such a great taste to the veggies. The best part is you make everything in one dish. I served a nice mixed salad on the side with a feta vinaigrette and it was the perfect meal. Does Kale Help Lose Weight here. Pros Easy, quick, can easily substitute vegetables.