Mouthwatering Mediterranean Celery Salad

Here is my favorite Mediterranean celery salad recipe, with crispy diagonal-cut celery, peppery arugula, buttery green olives, sweet dried fruit, and a simple lemon herb dressing that brings it all together.

This salad has become my go-to when I want something fresh and interesting that isn’t just another boring lettuce salad. The celery stays nice and crunchy, and the mix of olives and fruit gives you a little salty-sweet combo in every bite.

What Kind of Celery Should I Use?

For this salad, you’ll want to use fresh, crisp celery stalks from the heart of the bunch – those inner stalks tend to be more tender and less stringy than the outer ones. Regular green celery from your grocery store works perfectly fine, though if you can find organic celery, it often has a bit more flavor. Make sure to wash your celery well and trim off any brown spots or wilted parts before slicing. If your celery seems a bit limp, you can revive it by soaking the stalks in ice water for about 15 minutes before chopping, which will help bring back that satisfying crunch.

Options for Substitutions

This salad is pretty forgiving when it comes to swapping ingredients:

• Arugula: If arugula’s peppery bite isn’t your thing, try baby spinach, mixed greens, or even butter lettuce for a milder flavor.
• Celery: While celery is the star here and gives the salad its signature crunch, you could use fennel for a similar texture with a slightly sweeter, anise-like flavor. Just slice it thin.
• Green and black olives: Use whatever olives you have on hand – Kalamata, Castelvetrano, or even a mix. If you only have one type, just use about 1 ½ cups total.
• Apricots and dates: Feel free to swap these dried fruits with raisins, dried figs, or dried cranberries. The goal is to add some sweetness to balance the salty olives.
• Fresh herbs: Don’t have fresh thyme or tarragon? You can use dried versions – just use about 1 teaspoon of dried thyme and ½ teaspoon of dried tarragon since dried herbs are more concentrated.
• Lemon: In a pinch, substitute with 3 tablespoons of white wine vinegar or apple cider vinegar for that tangy kick.

Watch Out for These Mistakes While Cooking

The biggest mistake with this salad is skipping the chilling time, which might seem unnecessary but actually allows the flavors to blend together and helps the celery soften slightly while staying crisp.

Another common error is cutting the celery too thick – slice it thin on a diagonal for the best texture and to help it absorb the dressing better.

Don’t forget to pit your olives if they’re not already pitted, and make sure to chop your dates and apricots into bite-sized pieces so every forkful has a good mix of flavors.

Finally, toss the salad gently but thoroughly to coat everything evenly with the dressing, and taste before serving to adjust the lemon juice or seasoning if needed.

What to Serve With Mediterranean Celery Salad?

This salad is packed with bold Mediterranean flavors, so it pairs beautifully with grilled chicken, lamb kebabs, or even some pan-seared fish like salmon or sea bass. I love serving it alongside warm pita bread and hummus for a complete meal that feels fresh and satisfying. It also works great as a side dish for a summer barbecue – think grilled steak or chicken thighs that can soak up all those lemony, herby flavors. If you want to keep things vegetarian, try it with some crumbled feta cheese on top and a side of warm couscous or quinoa.

Storage Instructions

Store: This salad keeps pretty well in the fridge for about 2-3 days in an airtight container. The celery stays nice and crunchy, though the arugula might wilt a bit after the first day. For best results, you can store the dressing separately and toss everything together right before serving.

Make Ahead: You can prep all the ingredients a day ahead and keep them in separate containers in the fridge. Chop the celery, wash the greens, and mix up the dressing, then just combine everything when you’re ready to eat. This way, everything stays fresh and crisp until serving time.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 900-1050
• Protein: 7-10 g
• Fat: 60-70 g
• Carbohydrates: 90-110 g

Ingredients

For the salad:

• 5 cups celery (thinly sliced on a diagonal for better crunch)
• 2.5 cups arugula
• 1/2 cup parsley
• 1 tbsp thyme
• 1 cup green olives (I use Castelvetrano for a buttery flavor)
• 4.25 oz black olives
• 1/2 cup apricots (sliced into 1/4-inch strips)
• 1/2 cup dates

For the dressing:

• 1/2 cup olive oil (I prefer Lucini Premium Select for dressings)
• 1.5 lemons
• 2 tsp italian seasoning
• 1/2 tbsp fresh tarragon (finely minced to release the oils)
• 1.5 tsp pepper
• 1/4 tsp sea salt

Step 1: Prepare the Vegetables and Herbs

• 5 cups celery
• 2.5 cups arugula
• 1/2 cup parsley
• 1 tbsp thyme
• 1/2 tbsp fresh tarragon

Thinly slice the celery on a diagonal to maximize crunch and surface area for the dressing to coat.

Roughly chop the parsley and measure out the thyme and arugula, keeping them separate for now.

When mincing the tarragon, crush it slightly between your fingers as you work—this releases the essential oils and intensifies its distinctive anise-like flavor, which is key to this salad’s complexity.

Step 2: Make the Lemon-Herb Dressing

• 1/2 cup olive oil
• 1.5 lemons
• 2 tsp italian seasoning
• 1/2 tbsp fresh tarragon
• 1/4 tsp sea salt
• 1.5 tsp pepper

Juice the lemons into a bowl and zest one of them directly over the juice—the zest adds bright, concentrated citrus oils that juice alone can’t provide.

Whisk together the lemon juice and zest with the olive oil, Italian seasoning, minced tarragon, sea salt, and pepper.

Let this dressing sit for a few minutes so the flavors can begin to meld.

I’ve found that a high-quality olive oil like Lucini really makes a difference here since it’s the main flavor carrier—don’t skip on this ingredient.

Step 3: Assemble the Salad Base

• 5 cups celery
• 2.5 cups arugula
• 1/2 cup parsley
• 1 tbsp thyme
• 1 cup green olives
• 4.25 oz black olives
• 1/2 cup apricots
• 1/2 cup dates

In a large bowl, combine the sliced celery, arugula, chopped parsley, and thyme.

Pit and halve the green olives (or use them whole if preferred), and add them along with the black olives to the bowl.

Slice the apricots into thin strips and halve the dates lengthwise, then add both to the bowl.

This combination of fresh herbs, vegetables, and dried fruit creates layers of flavor and texture that define Mediterranean cuisine.

Step 4: Dress and Chill the Salad

• salad mixture from Step 3
• lemon-herb dressing from Step 2

Pour the lemon-herb dressing from Step 2 over the salad components and toss gently but thoroughly, making sure every piece of celery and herb gets coated.

Transfer to a serving bowl or platter and refrigerate for at least 1 hour before serving—this allows the flavors to meld and the dressing to fully penetrate the vegetables and aromatics.

I find that chilling actually improves this salad, as the herbs continue to release their oils into the dressing and the celery softens just slightly while maintaining its signature crunch.

Mouthwatering Mediterranean Celery Salad

Delicious Mouthwatering Mediterranean Celery Salad recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 25 minutes mins

Cook Time 45 minutes mins

Total Time 1 hour hr 12 minutes mins

Servings 8 servings

Calories 975 kcal

Ingredients

  

For the salad::

• 5 cups celery (thinly sliced on a diagonal for better crunch)
• 2.5 cups arugula
• 1/2 cup parsley
• 1 tbsp thyme
• 1 cup green olives (I use Castelvetrano for a buttery flavor)
• 4.25 oz black olives
• 1/2 cup apricots (sliced into 1/4-inch strips)
• 1/2 cup dates

For the dressing::

• 1/2 cup olive oil (I prefer Lucini Premium Select for dressings)
• 1.5 lemons
• 2 tsp italian seasoning
• 1/2 tbsp fresh tarragon (finely minced to release the oils)
• 1.5 tsp pepper
• 1/4 tsp sea salt

Instructions

 

• Thinly slice the celery on a diagonal to maximize crunch and surface area for the dressing to coat. Roughly chop the parsley and measure out the thyme and arugula, keeping them separate for now. When mincing the tarragon, crush it slightly between your fingers as you work—this releases the essential oils and intensifies its distinctive anise-like flavor, which is key to this salad's complexity.
• Juice the lemons into a bowl and zest one of them directly over the juice—the zest adds bright, concentrated citrus oils that juice alone can't provide. Whisk together the lemon juice and zest with the olive oil, Italian seasoning, minced tarragon, sea salt, and pepper. Let this dressing sit for a few minutes so the flavors can begin to meld. I've found that a high-quality olive oil like Lucini really makes a difference here since it's the main flavor carrier—don't skip on this ingredient.
• In a large bowl, combine the sliced celery, arugula, chopped parsley, and thyme. Pit and halve the green olives (or use them whole if preferred), and add them along with the black olives to the bowl. Slice the apricots into thin strips and halve the dates lengthwise, then add both to the bowl. This combination of fresh herbs, vegetables, and dried fruit creates layers of flavor and texture that define Mediterranean cuisine.
• Pour the lemon-herb dressing from Step 2 over the salad components and toss gently but thoroughly, making sure every piece of celery and herb gets coated. Transfer to a serving bowl or platter and refrigerate for at least 1 hour before serving—this allows the flavors to meld and the dressing to fully penetrate the vegetables and aromatics. I find that chilling actually improves this salad, as the herbs continue to release their oils into the dressing and the celery softens just slightly while maintaining its signature crunch.