It is well recognized that environmental degradation caused by human activities can result in dramatic losses of species and diversity. However, comparatively little is known about the ability of biodiversity to re-emerge following ecosystem recovery. Here, we show that a European whitefish subspecies, the gangfisch Coregonus lavaretus macrophthalmus, rapidly increased its ecologically functional diversity following the restoration of Lake Constance after anthropogenic eutrophication. In fewer than ten generations, gangfisch evolved a greater range of gill raker numbers (GRNs) to utilize a broader ecological niche. A sparse genetic architecture underlies this variation in GRN. Several co-expressed gene modules and genes showing signals of positive selection were associated with GRN and body shape. These were enriched for biological pathways related to trophic niche expansion in fishes. Our findings demonstrate the potential of functional diversity to expand following habitat restoration, given a fortuitous combination of genetic architecture, genetic diversity and selection.