The analysis of fossilized dental plaque shows that seaweed and other aquatic plants were part of early Europeans’ diet, and these findings have the potential to encourage people to add this superfood to their diet.