The site of Parkhaus Opéra is located on the north-eastern shore of Lake Zürich (Switzerland) and was documented during a rescue excavation in 2010 and 2011 by the Office for Urbanism, City of Zürich. Two charred bread-like objects were found in late Neolithic Layer 13 of the pile-dwelling, and are investigated using a novel set of analyses for cereal-based foodstuffs. Tissue remains of barley and wheat were identified, as well as a schizocarp of celery (cf. Apium graveolens), providing the first evidence for the use of bread condiments in the Neolithic. Cereal particle sizes were recorded and used to draw conclusions regarding milling and sieving of the raw material. Gas bubbles in the charred objects were measured in order to evaluate possible leavening of the dough. The outcomes of this research significantly advance the understanding of the production traits of cereal-based food during the Neolithic. The analytical techniques proposed by this study open up new possibilities for systematic and consistent investigations of cereal-based archaeological foodstuffs.