What would extensive fishery reform look like? In addition, what would be the benefits and trade-offs of implementing alternative approaches to fisheries management on a worldwide scale? To find out, we assembled the largest-of-its-kind database and coupled it to state-of-the-art bioeconomic models for more than 4,500 fisheries around the world. We find that, in nearly every country of the world, fishery recovery would simultaneously drive increases in food provision, fishery profits, and fish biomass in the sea.