The Washington State Department of Health recommends eating both wild-caught and farmed salmon as part of a healthy diet. They emphasize the importance of choosing salmon that is low in contaminants and sustainably sourced.