Yes! An earthy, light to medium bodied red wine can go well with salmon. We cover pairing ideas in more detail here in this article. One note u002du002d red wine with salmon works especially well with a preparation like this salmon with mushrooms. I like a full bodied white with more Asian style preparations.