Ediacaran assemblages immediately predate the Cambrian explosion of metazoans and should have played a crucial role in this radiation. Their wider relationships, however, have remained refractory and difficult to integrate with early metazoan phylogeny. Here, we describe a frondlike fossil, Stromatoveris (S. psygmoglena sp. nov.), from the Lower Cambrian Chengjiang Lagerstätte (Yunnan, China) that is strikingly similar to Ediacaran vendobionts. The exquisite preservation reveals closely spaced branches, probably ciliated, that appear to represent precursors of the diagnostic comb rows of ctenophores. Therefore, this finding has important implications for the early evolution of this phylum and related diploblasts, some of which independently evolved a frondose habit.