Tapenade is a paste made from puréed or chopped pitted olives. Often capers, olive oil, garlic and even anchovies may be added for extra character.