Coral reefs support an incredible abundance and diversity of fish species, with reef-associated fisheries providing important sources of income, food, and dietary micronutrients to millions of people across the tropics. However, the rapid degradation of the world's coral reefs and the decline in their biodiversity may limit their capacity to supply nutritious and affordable seafood while meeting conservation goals for sustainability. Here, we conduct a global-scale analysis of how the nutritional quality of reef fish assemblages (nutritional contribution to the recommended daily intake of calcium, iron, and zinc contained in an average 100 g fish on the reef) relates to key environmental, socioeconomic, and ecological conditions, including two key metrics of fish biodiversity. Our global analysis of more than 1,600 tropical reefs reveals that fish trophic composition is a more important driver of micronutrient concentrations than socioeconomic and environmental conditions. Specifically, micronutrient density increases as the relative biomass of herbivores and detritivores increases at lower overall biomass or under high human pressure. This suggests that the provision of essential micronutrients can be maintained or even increase where fish biomass decreases, reinforcing the need for policies that ensure sustainable fishing, and that these micronutrients are retained locally for nutrition. Furthermore, we found a negative association between micronutrient density and two metrics of fish biodiversity, revealing an important nutrition-biodiversity trade-off. Protecting reefs with high levels of biodiversity maintains key ecosystem functions, whereas sustainable fisheries management in locations with high micronutrient density could sustain the essential supply of micronutrients to coastal human communities.