1. Predator populations are in decline globally. Exploitation, as well as habitat degradation and associated changes in prey availability are key drivers of this process of trophic downgrading. In the short term, longevity and dietary adaptability of large-bodied consumers can mask potential sub-lethal effects of a changing prey base, producing a delayed effect that may be difficult to detect. 2. In coral reef ecosystems, regime shifts from coral- to algae-dominated states caused by coral bleaching significantly alter the assemblage of small-bodied reef fish associated with a reef. The effects of this changing prey community on reef-associated mesopredators remains poorly understood. 3. This study found that the total diversity, abundance and biomass of piscivorous mesopredators was lower on regime-shifted reefs than recovering reefs, 16 years after the 1998 mass coral bleaching event. 4. We used stable isotope analyses to test for habitat-driven changes in the trophic niche occupied by a key piscivorous fishery target species on reefs that had regime-shifted or recovered following climatic disturbance. Using morphometric indices, histology, and lipid analyses, we also investigated whether there were sub-lethal costs for fish on regime-shifted reefs. 5. Stable isotopes demonstrated that fish from regime-shifted reefs fed further down the food chain, compared to recovering reefs. Lower densities of hepatocyte vacuoles in fish from regime-shifted reefs, and reduced lipid concentrations in spawning females from these reefs, indicated a reduction in energy stores, constituting a sub-lethal and potential delayed effect on populations. 6. Reduced energy reserves in mesopredators could lead to energy allocation trade-offs, and decreased growth rates, fecundity, and survivorship, resulting in potential population declines in the longer term.