How modern humans colonised the frigid Late Pleistocene North European Plain is a major theme in the study of human origins. Research has made strides in revealing the technology, art, settlement and subsistence of groups in these northern environments. Although the refuse of ancient meals are frequently found in Gravettian occupational layers in the form of the skeletal remains of fauna, much of what we know about Gravettian and indeed Upper Paleolithic subsistence is incomplete and biased towards certain food types, particularly animal foods (Svoboda et al. 2005; Tagliacozzo et al. 2012). Understanding vegetal diet in order to explain the subsistence strategies of Upper Palaeolithic Eurasians is increasingly gaining importance despite the problem that they leave only ephemeral remains. (Jones 2009). Plant remains are rare or absent on virtually all Gravettian sites in northern and central Europe (Jones 2009). This lack of information biases our reconstructions of Paleolithic diets, limiting our ability to explore the variation and complexity of diet across time and space. Recent advances using plant micro-remains trapped in dental calculus from Palaeolithic chronologies have provided a new window into ancient diets (Salazar-García et al. 2013; Henry et al. 2014; Power et al. 2015a).