Start by rinsing the olives under cold water to remove any excess brine. Pat them dry with a paper towel and place them in a mixing bowl.
To the bowl of olives, add the chopped rosemary and thyme, coriander seeds, peppercorns, fennel seeds, garlic quarters, and red pepper flakes. Toss everything together gently to ensure the olives are well coated with the herbs and spices.
Pour the olive oil over the olive mixture, stirring to combine. The oil will carry the flavors of the herbs and spices into the olives, creating a flavorful brine.
Add the strips of orange or lemon zest and the bay leaves to the mix. These ingredients will enhance the overall flavor profile, adding a refreshing note.
Sprinkle salt over the mixture to taste. Remember, the olives will have some saltiness on their own, so start with a small amount and adjust as needed.
Transfer the herbed olives to a jar or airtight container. Seal it tightly and let the olives marinate in the refrigerator for at least 24 hours, although 48 hours is ideal for maximizing flavor.
When ready to serve, remove the olives from the fridge and allow them to come to room temperature. Enjoy them as part of an appetizer spread or as a flavorful snack on their own.