Interest in coastal restoration measures is increasing, but information about subsequent ecosystem recovery processes is limited. In Bjornofjarden on the Baltic Sea coast, Stockholm archipelago, a pioneering case study to reduce coastal eutrophication led to improvements and initially halved phosphorus levels. Here, we evaluate the effects of the restoration on the local fish assemblage over one decade after the measures. The study gives a unique possibility to evaluate responses of coastal fish to nutrient variables and abatement in a controlled natural setting. Cyprinid abundance decreased and perch partially increased with decreasing turbidity levels, while mean trophic level increased over time in the restored area. Responses were overall weak, likely attributed to an attenuation of the eutrophication abatement effect over time. The results suggest that nutrient reduction gives slow responses in fish compared to alternative measures such as fishing closures.