in general, garlic bread is a fan favorite option to serve with salmon. it has herbs and buttery taste that mingles well with salmon, and does not overpower the flavor.