Dry roast seeds: In a small, heavy-bottom skillet, dry roast the fennel seeds and cumin seeds over low heat, shaking the skillet frequently until they begin to pop and you can smell the aroma, about 3-4 minutes. Remove the skillet from the heat and let cool.
Combine olives: In a large shallow mixing bowl, add the green and black olives, orange and lemon rind, shallot, cinnamon, and roasted seeds.
Olive marinade: In a measuring cup, whisk the vinegar, olive oil, orange juice, mint, and parsley together and pour over the olives.
Toss and marinate: Toss well then cover and let chill for 1-2 days before serving.
Video
Notes
Olive choice: Whole olives pack more flavor, but pitted olives work well too for convenience.
Use fresh or brined olives (not pre-marinated) and drain them before adding to your marinade.
Substitutes:
If fennel or cumin seeds aren’t available, use ¼ tsp each of ground fennel and cumin powder. Lightly dry roast them for about 2 minutes.
No blood orange? Substitute with orange rind and a splash of store-bought orange juice for a more concentrated citrus flavor.
How long do marinated olives keep? Marinated olives stay fresh for up to 2 weeks in the fridge. Keep them fully submerged in the marinade to lock in flavor and prevent drying. If the olive oil solidifies, let them sit at room temp before serving to melt it back.