Olive Relish Recipe: Briny, Tangy Spread for Sandwiches & Charcuterie

This briny, tangy olive relish transforms ordinary dishes into gourmet creations with minimal effort. Developed through careful testing, the balanced combination of olives, capers, and fresh herbs creates a versatile condiment that elevates everything from sandwiches to charcuterie boards. The texture—chunky yet spreadable—ensures each bite delivers maximum flavor impact.

What makes this recipe exceptional is its simplicity and adaptability. Ready in 15 minutes, it requires no cooking and keeps for up to 2 weeks refrigerated. Whether spread on crusty bread, paired with aged cheeses, or used as a marinade base, this relish proves that bold flavor doesn’t require complicated preparation. The vegan-friendly ingredients make it universally appealing.

Ingredients for Olive Relish

These carefully balanced ingredients create a briny, tangy olive relish with professional-grade flavor complexity and texture.

The olives are the foundation—Kalamata and Cerignola deliver optimal brininess and texture contrast. Source from Whole Foods or specialty grocers with high-turnover olive bars to ensure freshness. Capers should be non-pareil variety (smaller, more delicate) packed in brine, not salt. For olive oil, California Olive Ranch or Colavita offer consistent quality at reasonable prices. Fresh parsley must be flat-leaf (Italian) variety—curly parsley lacks the necessary flavor intensity for this preparation.

Substitutions require careful balance to maintain the relish’s signature profile. Castelvetrano olives can replace green olives but reduce added salt by one-third. White wine vinegar may substitute for red, though flavor will be less robust. For garlic sensitivity, roasted garlic paste provides mellow sweetness. Mustard alternatives include whole-grain Dijon (for texture) or stone-ground mustard (for milder heat). Lemon juice cannot replace zest—use 1 tbsp juice plus 0.5 tsp zest if absolutely necessary.

Optimal storage maintains texture and flavor for 10-14 days. Transfer to a sterilized glass jar, cover with a thin layer of olive oil, and refrigerate. The oil layer prevents oxidation and preserves color. For longer storage, freeze in ice cube trays for up to 3 months—thaw only what you need. Always use a clean utensil to prevent contamination. The relish’s flavor intensifies after 24 hours, making it ideal for advance preparation.

Step-by-Step Instructions for Olive Relish

This method transforms simple ingredients into a complex, flavorful condiment with perfect balance.

Step 1: Prepare the Base Ingredients

Begin by finely chopping the 2 cups mixed pitted olives and 0.25 cup capers together on a cutting board. I recommend using a chef’s knife and rocking motion for consistent texture. The olives should be chopped to about ¼-inch pieces—small enough to spread easily but large enough to retain some texture.

Transfer the chopped mixture to a medium mixing bowl. This combination provides the briny foundation of the relish, with Kalamata olives contributing depth and green olives adding brightness. The capers will intensify the salty, tangy profile that makes this relish so distinctive.

Step 2: Create the Aromatic Base

In a small bowl, combine the 3 cloves minced garlic cloves, 1 tbsp Dijon mustard, 1 tsp lemon zest, 0.5 tsp sea salt, and 0.25 tsp freshly ground black pepper. The garlic should be minced to a fine consistency—almost paste-like—to distribute evenly throughout the relish.

Add this aromatic mixture to the chopped olives and capers. The Dijon mustard acts as an emulsifier while adding subtle heat, and the lemon zest provides essential brightness that cuts through the richness. Stir thoroughly to ensure all components are evenly coated with this flavor base.

Step 3: Incorporate the Liquid Elements

Pour in the 0.5 cup extra-virgin olive oil in a steady stream while stirring constantly. This gradual incorporation helps create a cohesive mixture. The oil should be cold-pressed for optimal flavor—its fruity notes will complement the briny olives beautifully.

Add the 2 tbsp red wine vinegar and continue stirring. The vinegar’s acidity will brighten the entire mixture and help preserve the relish. Look for the mixture to achieve a glossy appearance, indicating proper emulsification of the oil and vinegar components.

Step 4: Finish with Fresh Herbs and Final Adjustments

Fold in the 0.25 cup finely chopped fresh flat-leaf parsley, ensuring it’s distributed evenly throughout the mixture. The parsley should be chopped just before adding to preserve its vibrant green color and fresh flavor. Remove any thick stems first—they can be bitter and disrupt the texture.

Taste the relish and adjust seasoning if needed. The flavors should be balanced—salty from the olives and capers, bright from the lemon and vinegar, with a subtle garlic presence. The texture should be chunky but spreadable, with all components well-incorporated but still distinct.

Step 5: Rest and Serve

Transfer the completed relish to a clean glass jar or airtight container. Let it rest at room temperature for at least 30 minutes before serving to allow the flavors to meld. This resting period is crucial for developing the full complexity of flavors.

Store in the refrigerator for up to 2 weeks. The relish will maintain its vibrant flavor profile, though the texture may soften slightly over time. Bring to room temperature before serving for optimal flavor and spreadability. This makes approximately 4 servings, perfect for sandwiches, charcuterie boards, or as a bruschetta topping.

Perfect Pairings for These Flavors

Charcuterie Board Star

This relish becomes the centerpiece of any charcuterie spread. Pair it with aged Manchego or Parmigiano-Reggiano—the salty cheese contrasts beautifully with the briny olives. I love serving it alongside prosciutto di Parma and soppressata for a Mediterranean-inspired board. 🌟

For texture contrast, include Marcona almonds and dried figs. The sweetness of the figs balances the relish’s tang, while almonds add crunch. Arrange everything on a wooden board with small spreading knives for easy serving.

Sandwich Game-Changer

Transform ordinary sandwiches by spreading this relish on ciabatta or sourdough. My favorite combo is with grilled eggplant, roasted red peppers, and hummus for a vegan masterpiece. The relish’s acidity cuts through rich ingredients perfectly.

For meat lovers, try it on a turkey panini with provolone and arugula. The heat from grilling makes the flavors pop even more. I always add an extra spoonful right before serving for maximum impact.

Mediterranean Meze Plate

Create an authentic meze spread by pairing the relish with warm pita bread, tzatziki, and dolmas. The combination transports you to a Greek taverna. I like to drizzle the relish with extra virgin olive oil and sprinkle with oregano for presentation.

Add feta cheese and kalamata olives to complete the experience. The relish works as both a dip and a topping—versatility that makes it perfect for entertaining. Serve with chilled Assyrtiko wine for the full experience.

Grilled Meat Accompaniment

This relish elevates grilled proteins like lamb chops or chicken skewers. The briny flavors complement the smoky char perfectly. I recommend serving it alongside couscous salad and grilled vegetables for a complete meal.

For burgers, mix 1 tbsp relish into the meat before forming patties, then top with more after cooking. The double dose of flavor makes every bite memorable. It also works wonderfully as a topping for grilled shrimp or seared scallops.

Bruschetta Topping

Toast slices of rustic Italian bread, rub with garlic, then top generously with the relish. The combination of crisp bread and chunky relish creates perfect texture contrast. I like to finish with a sprinkle of flaky sea salt and red pepper flakes.

For a heartier version, add crumbled goat cheese or ricotta before topping with relish. The creamy cheese balances the relish’s intensity beautifully. This makes an elegant appetizer that disappears quickly at gatherings.

Pasta Salad Booster

Stir 2 tbsp relish into orzo or farro salad for an instant flavor upgrade. The olives and capers distribute evenly through the grains, creating bursts of flavor in every bite. I love this with cherry tomatoes, cucumber, and red onion.

The relish’s oil base helps create a light dressing when combined with lemon juice and extra olive oil. This works particularly well with whole wheat pasta for a fiber-rich meal. The flavors develop even more if made ahead and chilled overnight. 💛

Frequently Asked Questions