
This Mediterranean celery olive salad transforms humble celery into a vibrant showstopper with layers of briny, sweet, and peppery flavors. After years of predictable side dishes, I created this recipe to shake up our family meals with something that travels beautifully from picnics to holiday tables.
I first served this at a neighborhood potluck where it completely upstaged the main dishes. Now it's requested at every gathering, and guests always ask for the recipe while trying to identify that perfect balance of flavors.
Ingredients
- Celery: Four cups sliced provides the essential crunch and refreshing base
- Green olives: The briny backbone that gives this salad its Mediterranean soul
- Minced black olives: Creates depth and spreads olive flavor throughout every bite
- Baby arugula: Adds a peppery dimension that ordinary lettuce simply cannot deliver
- Flat parsley: Brightens the entire dish with fresh herbal notes
- Fresh thyme: Adds subtle earthiness that dried herbs cannot replicate
- Italian seasoning: Ties all the Mediterranean elements together harmoniously
- Dried apricots: Sweet chewy bites that balance the savory elements perfectly
- Dates: Caramel notes that complement the peppery arugula beautifully
- Coarse ground pepper: Important for texture and visual interest
- Extra virgin olive oil: Use your best bottle as the flavor shines in this uncooked dish
- Lemon zest and juice: The acidic brightness that unifies everything
Step-by-Step Instructions
- Prepare the vegetables:
- Start with crisp celery stalks, slicing them at a slight angle about 1/4 inch thick for the perfect bite size. Ensure the celery is thoroughly dried after washing to prevent a watery salad base.
- Mix the foundation ingredients:
- Combine the celery, both types of olives, chopped arugula, and herbs in a large bowl. Use gentle tossing motions with two spoons rather than stirring to maintain the integrity of each ingredient.
- Add the sweet elements:
- Incorporate the chopped apricots and dates, distributing them evenly throughout the mixture. The contrast between these sweet gems and the savory components creates the magic of this salad.
- Create the dressing:
- Whisk together the extra virgin olive oil with freshly squeezed lemon juice and zest until emulsified. The zest is crucial here, containing essential oils that carry intense citrus flavor.
- Dress and marinate:
- Pour the dressing over the salad and toss thoroughly but gently to coat every piece. Allow the flavors to meld in the refrigerator for at least one hour, though overnight is even better as the celery slightly softens while maintaining its crunch.

The minced black olives are my secret weapon in this recipe. I discovered this technique while trying to please both olive lovers and skeptics in my family. By finely mincing some of the olives, their flavor infuses the entire salad without overwhelming anyone with large pieces.
The Perfect Celery
Choosing the right celery makes all the difference in this salad. Look for bunches with tight stalks and vibrant light green color. The leaves should be crisp and fresh, not wilted. I actually keep these leaves and chop them along with the parsley for additional flavor. Smaller inner stalks tend to be sweeter and more tender, while outer stalks provide more satisfying crunch. This salad beautifully utilizes the entire bunch.
Make It Your Own
This recipe welcomes customization based on what you have available. No arugula? Baby spinach or kale work beautifully. The dried fruit can be swapped with cranberries, cherries, or even chopped figs. For additional protein, add chickpeas or white beans to transform this from side dish to main course. Mediterranean feta cheese crumbled on top just before serving adds a creamy tang that many of my guests particularly enjoy.
Serving Suggestions
While delicious straight from the refrigerator, I find this salad reaches its flavor peak when allowed to sit at room temperature for about 15 minutes before serving. Pair it with grilled fish or chicken for a complete Mediterranean meal. It also works brilliantly alongside heartier dishes like lamb or beef as the bright flavors cut through richness. For a stunning presentation, serve it in a shallow bowl lined with large romaine leaves or mounded on a platter surrounded by lemon wedges.
Best Storage Practices
This salad keeps remarkably well in an airtight container in the refrigerator for up to four days. The flavors continue to develop over time, making it an excellent meal prep option. If making far in advance, consider adding the arugula just before serving to maintain its peppery bite. The olive oil may solidify slightly when chilled, so always remove the salad from refrigeration about 15 minutes before serving to allow the dressing to return to its liquid state.

Frequently Asked Questions
- → Can I use different olives for this salad?
Yes, you can use any combination of green or black olives to suit your taste. Just ensure they're pitted and either chopped or sliced for easier mixing.
- → What can I substitute for baby arugula?
If you don't have baby arugula, you can substitute with spinach, mixed greens, or even watercress for a slightly peppery flavor.
- → Can this salad be made ahead of time?
Absolutely! This salad tastes even better if allowed to chill for at least an hour before serving. It gives the flavors time to meld.
- → What are some serving suggestions for this salad?
This salad pairs well with grilled meats, seafood, or a variety of Mediterranean-inspired main dishes. It's also excellent served with crusty bread.
- → Can I exclude the dried apricots and dates?
Yes, you can skip the dried fruits if you prefer a purely savory salad. Alternatively, substitute with other sweet elements like raisins or cranberries.