Grab your favourite glass of wine and keep on reading to recreate this Mediterranean fish with warm olive and tomato tapenade. Buy Fotis & Son Mediterranean Olive Tapenade (24 oz) online and have it delivered to your door in as fast as 1 hour. Tapenade is a provencal name for the hors d’oeuvre made mostly with finley chopped olives, capers and olive oil. What is Tapenade?