Marine food resources are commonly thought to have become marginal food or abandoned altogether with the spread of agriculture in Europe. Here, the authors use biomarkers in dental calculus to track widespread consumption of seaweed and aquatic plants through the Neolithic and into the Early Middle Ages.