Interactions between fishes and the benthos have shaped the development of marine ecosystems since at least the early Mesozoic. Here, using the morphology of fish teeth as an indicator of feeding abilities, we quantify changes over the last 240 million years of reef fish evolution. Fossil and extant coral reef fish assemblages reveal exceptional stasis in tooth design over time, with one notable exception, a distinct long-toothed form. Arising only in the last 40 million years, these long-toothed fishes have bypassed the invertebrate link in the food chain, feeding directly on benthic particulate material. With the appearance of elongated teeth, these specialized detritivores have moved from eating invertebrates to eating the food of invertebrates. Over evolutionary time, fishes have slid back down the food chain.