Salmon. Washington's cold, clear waters are perfect for salmon to thrive in, so it comes as no surprise that Salmon is one of the most iconic foods in Washington state.