Yes, salmon and pesto go together well. Salmon works well with fresh herbs, one of the main ingredients in pesto.