Many different cheeses pair well with salmon. Cream cheese and goat cheese are my favorites to pair with smoked salmon. And, I like to pair wild salmon with hard or semi-hard cheeses, like Parmesan or Asiago. Lastly, feta cheese pairs well with all kinds of salmon!