The end-Permian mass extinction (EPME; ca. 252 Ma) led to profound changes in lacustrine ecosystems. However, whether or not post-extinction recovery of lacustrine ecosystems was delayed has remained uncertain, due to the apparent rarity of Early and Middle Triassic deep perennial lakes. Here we report on mid–Middle Triassic lacustrine organic-rich shales with abundant fossils and tuff interlayers in the Ordos Basin of China, dated to ca. 242 Ma (around the Anisian-Ladinian boundary of the Middle Triassic). The organic-rich sediments record the earliest known appearance, after the mass extinction, of a deep perennial lake that developed at least 5 m.y. earlier than the globally distributed lacustrine shales and mudstones dated as Late Triassic. The fossil assemblage in the organic-rich sediments is diverse and includes plants, notostracans, ostracods, insects, fishes, and fish coprolites, and thus documents a Mesozoic-type, trophically multileveled lacustrine ecosystem. The results reveal the earliest known complex lacustrine ecosystem after the EPME and suggest that Triassic lacustrine ecosystems took at most 10 m.y. to recover fully, which is consistent with the termination of the “coal gap” that signifies substantial restoration of peat-forming forests.