Traditional wisdom holds that biotic recovery from the end-Permian extinction was slow and gradual, and was not complete until the Middle Triassic. Here, we report that the evolution of marine predator feeding guilds, and their trophic structure, proceeded faster. Marine reptile lineages with unique feeding adaptations emerged during the Early Triassic (about 248 million years ago), including the enigmatic Hupehsuchus that possessed an unusually slender mandible. A new specimen of this genus reveals a well-preserved palate and mandible, which suggest that it was a rare lunge feeder as also occurs in rorqual whales and pelicans. The diversity of feeding strategies among Triassic marine tetrapods reached their peak in the Early Triassic, soon after their first appearance in the fossil record. The diet of these early marine tetrapods most likely included soft-bodied animals that are not preserved as fossils. Early marine tetrapods most likely introduced a new trophic mechanism to redistribute nutrients to the top 10 m of the sea, where the primary productivity is highest. Therefore, a simple recovery to a Permian-like trophic structure does not explain the biotic changes seen after the Early Triassic.