Olive-based tapenades with anchovies and/or vinegar are ubiquitous in Italian cuisine and are documented in ancient Roman cookbooks dating back thousands of years before the appearance of the French word tapenade, or indeed the French language itself.