Walleye. Lake Erie is known as the “Walleye Capital of the World.” Walleye are the most popular Lake Erie fish species to fish for. The average size of a Lake Erie walleye caught in PA is between 4-6 lbs, but we often catch walleye over 8 lbs. Walleye is often considered one of the best tasting of any freshwater fish.