Tapenáda se podává vychlazená, bývá předkrmem jako pomazánka na pečivo nebo dip k vejci natvrdo, sýru nebo nakrájené zelenině, také se používá v teplé kuchyni jako součást nádivky do ryb nebo drůbeže. Zapíjí se vínem, nejčastěji růžovým.
Jako předchůdce tapenády je zmiňován recept Olivarium conditurae, kaše z oliv, celerové nati a routy vonné, o které se zmiňuje již Columella v prvním století našeho letopočtu. Šéfkuchař a spisovatel Jean-Baptiste Reboul uvádí, že první moderní tapenáda byla připravena okolo roku 1880 v restauraci La Maison Dorée v Marseille.