MINNESOTA: The walleye is the state fish, and Minnesota eats more of it than any other state. Enjoy its soft, flaky texture on crispy bread in a walleye sandwich.