Łosoś często łączy się dobrze z liściastymi zielonymi sałatkami i warzywami, takimi jak szparagi. Nie ma konkretnych zasad, co do tego, jakie warzywa można podawać z łososiem, a przystawki mogą się znacznie różnić w zależności od smaku ryb i osobistych upodobań kucharza.
Łatwym sposobem określenia, jakie warzywa podawać z łososiem, jest parowanie warzyw ze smakiem marynowanej ryby. Na przykład marynowana w Azji marynata, taka jak glazura miso, dobrze komponuje się z sałatką z delikatnej zieleni i cytrusowym dressingiem. Czubaty łosoś marynowany w cytrusach może dobrze pasować do słodkiego smaku pieczonych bananów. Grilowane szparagi dobrze łączą się z filetem z łososia z desek.