Black Olive Mayonnaise Recipe 2/3 cup mayonnaise 2 tablespoons black olive paste or tapenade 1/2 teaspoon fresh lemon juice Stir together all ingredients. Chill, covered, 1 hour (for flavors to develop). Recipe of the Day|