One of the best tasting freshwater fish is walleye. This fish is native to Canada and the northern United States. It is said to be a relative of the European pikeperch. There are different names with which walleye is referred to like colored pike, yellow pike, pickerel, etc. Walleye is fished not only recreationally, but also commercially for food.