 They said 27.5% of respondents backed the walleye for the state fish, 20.8% and 20.6% backed the yellow perch and smallmouth bass, respectively. So the walleye gets the nod. Let's hope this passes and the governor signs it into law. Stick around. We've got more of the great outdoors coming your way to include a conversation with a fly fishing guide from Washington State about some great streams to fish for a trout, for steelhead, and for salmon.