Walleye taste excellent. You can eat them a variety of ways, but frying them is the most popular method of cooking them.