The introduction of farming had far-reaching impacts on health, social structure and demography. Although the spread of domesticated plants and animals has been extensively tracked, it is unclear how these nascent economies developed within different environmental and cultural settings. Using molecular and isotopic analysis of lipids from pottery, here we investigate the foods prepared by the earliest farming communities of the European Atlantic seaboard. Surprisingly, we find an absence of aquatic foods, including in ceramics from coastal sites, except in the Western Baltic where this tradition continued from indigenous ceramic using hunter-gatherer-fishers. The frequency of dairy products in pottery increased as farming was progressively introduced along a northerly latitudinal gradient. This finding implies that early farming communities needed time to adapt their economic practices before expanding into more northerly areas. Latitudinal differences in the scale of dairy production might also have influenced the evolution of adult lactase persistence across Europe. The transition to agriculture brought major changes to human populations in Europe during the Neolithic period. Here, Cubas and colleagues analyse lipid residues from Neolithic pottery from along the Atlantic coast of Europe to trace the spread of dairy production and shifts in diet.