MILWAUKEE—Josh Fraundorf remembers when yellow perch were so plentiful in Lake Michigan that people pulled out all they could eat with just a bamboo pole and some worms.

Now, they have to come to places like this old factory south of downtown.

With the lake's population of wild perch decimated, Mr. Fraundorf is helping the fish make an unlikely...