Mediterranean Celery Salad

This crisp Mediterranean Celery Salad transforms humble celery into a show-stopping side dish with juicy tomatoes, briny olives, creamy feta, and a tangy lemon dressing that’ll have you coming back for seconds.

Let me tell you, I used to think celery was just for snacking with peanut butter or tossing into soup stock. Then I discovered this gem during a trip to a Greek taverna, where they served the crunchiest, most flavorful celery salad I’d ever tasted. I was hooked instantly, and now it’s my go-to whenever I need something fresh and vibrant on the table.

Why You’ll Love This Mediterranean Celery Salad

This isn’t your average chopped celery salad. We’re talking about crisp, thinly sliced celery that soaks up a gorgeous Mediterranean dressing packed with lemon, olive oil, and Dijon mustard. The combination of fresh herbs, sweet cherry tomatoes, and salty kalamata olives creates this incredible balance that’s both refreshing and satisfying.

It’s the perfect side dish for grilled chicken, fish, or lamb. Plus, it comes together in about 15 minutes, which means you can whip it up even on your busiest weeknights. And honestly? The crunch factor alone makes it worth trying.

What Makes This Celery Chopped Salad Special

The secret’s in how we prep the celery. Instead of rough chunks, we’re slicing it thin on a diagonal, which gives you these beautiful, elegant pieces that actually taste delicate instead of stringy. Peeling the celery stalks might seem fussy, but trust me—it removes those tough fibers and makes every bite tender and crisp.

Then there’s the dressing. We’re not just drizzling olive oil and calling it a day. This Mediterranean-style dressing has chopped olives and crumbled feta mixed right in, so every forkful gets a little burst of briny, tangy goodness.

Mediterranean Celery Salad

Heavenly Mediterranean Celery Salad

This crisp Mediterranean Celery Salad transforms humble celery into a show-stopping side dish with juicy tomatoes, briny olives, creamy feta, and a tangy lemon dressing that’ll have you coming back for seconds.
Prep Time 15 minutes
Total Time 15 minutes
Course Salad, Side Dish
Cuisine Greek, Mediterranean
Servings 6 servings
Calories 210 kcal

Equipment

  • Large mixing bowl
  • Salad spinner
  • Vegetable peeler
  • Sharp knife
  • mason jar
  • Small hole grater

Ingredients
  

For the Celery Salad

  • 8 cups organic celery stalks about 8 large stalks, peeled and sliced thin on diagonal
  • 1 cup cherry tomatoes halved
  • ½ cup fresh parsley chopped
  • ½ cup fresh basil chopped
  • 2-4 tablespoons celery leaves chopped
  • cup red onion peeled and sliced thin
  • Kalamata olives to taste, plus extra for garnish
  • Feta cheese to taste, plus extra for garnish

For the Mediterranean Salad Dressing

  • ½ cup extra-virgin olive oil
  • ¼ cup fresh lemon juice
  • ½ teaspoon lemon zest grated
  • 1 tablespoon Dijon mustard
  • 1-1/2 teaspoons dried oregano
  • 3 tablespoons Kalamata olives pitted and chopped
  • 3 tablespoons feta cheese crumbled
  • 1 clove garlic grated on small hole grater

Instructions
 

  • Rinse all your vegetables under cold water. Pat them dry with a clean kitchen towel or use a salad spinner. Make sure everything’s nice and dry so the dressing doesn’t get watered down.
  • Peel your celery stalks with a vegetable peeler to remove those stringy fibers. Once they’re peeled, slice them thin on a diagonal about 1/4-inch thick. This creates beautiful, elegant pieces.
  • Slice the cherry tomatoes in half (or quarter them if they’re large). Chop up your parsley, basil, and celery leaves. Peel and thinly slice your red onion. Pro tip: soak the onion slices in ice-cold water for 10 minutes if you want to mellow out the bite, then drain and pat dry.
  • Make the dressing: Add olive oil, lemon juice, lemon zest, Dijon mustard, dried oregano, chopped olives, crumbled feta, and grated garlic to a mason jar. Seal the lid tightly and shake vigorously for at least 30 seconds until everything emulsifies into a creamy, tangy dressing.
  • Add all your prepped salad ingredients to a large mixing bowl. Drizzle the Mediterranean dressing over everything, starting with about half and adding more to taste. Toss gently until every piece is coated and ingredients are evenly distributed.
  • Top with extra kalamata olives and crumbled feta cheese. Finish with a few grinds of freshly ground black pepper. Serve immediately or let it sit for 30 minutes to allow the flavors to marry.

Notes

Choose the Right Celery: Look for organic celery with firm, crisp stalks and fresh green leaves. Fresh celery should snap when you bend it.
Don’t Skip the Peeling: Peeling removes tough fibers that can make your salad feel stringy. It only takes seconds with a vegetable peeler.
Let the Flavors Marry: This salad is delicious right away but gets even better after sitting for 30 minutes as the celery absorbs the dressing.
Variations: Add grilled chicken, shrimp, or chickpeas for protein. Try goat cheese, Parmesan, or mozzarella instead of feta. Experiment with fresh dill, mint, or cilantro. Add toasted pine nuts, almonds, or pumpkin seeds for crunch. Make it spicy with red pepper flakes or pepperoncini.
Storage: Store dressed salad in an airtight container in the refrigerator for 1-2 days (salad will soften). For best results, keep dressing separate and toss just before serving (up to 3-4 days). Dressing alone keeps for up to 1 week in a sealed jar.
Creative Uses: Stuff into pita pockets with grilled chicken or falafel. Pile onto crusty bread for bruschetta. Use as a topping for grilled fish or lamb. Add to grain bowls with quinoa or farro and hummus.
Keyword Celery Chopped Salad, Chopped Celery Salad, Mediterranean Celery Salad

Ingredients You’ll Need

Here’s what you’ll need to make this amazing salad. Most of these ingredients are pantry staples, and the fresh stuff is easy to find at any grocery store.

Main ingredients for Mediterranean Celery Salad

For the Celery Salad

Ingredient Amount Notes
Organic celery stalks 8 cups (about 8 large stalks), peeled and sliced thin on diagonal Choose firm, crisp stalks with bright green leaves
Cherry tomatoes 1 cup, halved Use ripe, sweet tomatoes for best flavor
Fresh parsley 1/2 cup, chopped Flat-leaf parsley works best
Fresh basil 1/2 cup, chopped Tear by hand or chop gently to avoid bruising
Celery leaves 2-4 tablespoons, chopped Don’t toss those leaves—they’re packed with flavor!
Red onion 1/3 cup, peeled and sliced thin Soak in cold water if you want a milder bite
Kalamata olives To taste, plus extra for garnish Pitted makes eating easier
Feta cheese To taste, plus extra for garnish Use good-quality Greek feta for authentic flavor

For the Mediterranean Salad Dressing

Ingredient Amount Notes
Extra-virgin olive oil 1/2 cup Use your best quality here—it really shines
Fresh lemon juice 1/4 cup Freshly squeezed is key
Lemon zest 1/2 teaspoon, grated Adds bright, citrusy punch
Dijon mustard 1 tablespoon Helps emulsify and adds tang
Dried oregano 1-1/2 teaspoons Classic Mediterranean herb
Kalamata olives 3 tablespoons, pitted and chopped These go IN the dressing too
Feta cheese 3 tablespoons, crumbled Yep, cheese in the dressing!
Garlic 1 clove, grated on small hole grater Fresh garlic makes all the difference

How to Make Mediterranean Celery Salad

Let’s walk through this step by step. It’s really straightforward, I promise.

Prep Your Vegetables

First things first—give all your veggies a good rinse under cold water. You can pat them dry with a clean kitchen towel or use a salad spinner if you’ve got one. Nobody wants a watered-down dressing, so make sure everything’s nice and dry.

Here’s where the magic happens: peel your celery stalks with a vegetable peeler. I know it sounds like extra work, but those stringy fibers can really ruin the texture. Once they’re peeled, slice them thin on a diagonal. You’ll end up with these gorgeous, elegant pieces that look way fancier than they actually are.

Chop and Slice Everything Else

Grab your cherry tomatoes and slice them in half. If they’re on the larger side, feel free to quarter them. The goal is bite-sized pieces that’ll mix well with the celery.

Now for the herbs—chop up your parsley and basil, and don’t forget those celery leaves! Those little guys pack so much flavor, and it’s a shame to waste them. Just chop them up and toss them in with the rest.

Peel and thinly slice your red onion. Pro tip: if you find raw onion a bit too sharp, soak the slices in ice-cold water for about 10 minutes, then drain and pat dry. It mellows out the bite while keeping that crisp texture.

Mixing the Mediterranean Celery Salad

Make the Dressing

This is where things get fun. Grab a mason jar (or any container with a tight-fitting lid) and toss in all your dressing ingredients—olive oil, lemon juice, lemon zest, Dijon mustard, dried oregano, chopped olives, crumbled feta, and grated garlic.

Seal that lid up tight and shake it like you mean it! You want everything to emulsify and blend together into this creamy, tangy, absolutely delicious dressing. It should look thick and glossy, with little flecks of olive and feta throughout.

“The dressing is honestly good enough to drink straight from the jar,” my friend once told me after trying this recipe. I don’t recommend it, but I get the sentiment!

Toss It All Together

Add all your prepped salad ingredients to a large mixing bowl. You want enough room to actually toss everything without making a mess all over your counter.

Drizzle that gorgeous Mediterranean dressing over everything. Start with about half the dressing, toss gently, then add more to taste. I usually end up using all of it because I love a well-dressed salad, but you do you.

Give it a good toss until every piece of celery is coated and the tomatoes, herbs, olives, and onions are evenly distributed. Then top it off with some extra kalamata olives and crumbled feta cheese, because why not?

Finish with a few grinds of freshly ground black pepper, and you’re done!

The Best Mediterranean Celery Salad

Expert Tips for the Best Results

Here are some tricks I’ve learned over the years that’ll take your celery chopped salad from good to absolutely incredible.

Choose the Right Celery

Not all celery is created equal. Look for organic celery with firm, crisp stalks and lots of fresh green leaves. The leaves are actually a sign of freshness, so don’t shy away from bunches with plenty of them.

Avoid celery that looks limp, has brown spots, or feels rubbery. Fresh celery should snap when you bend it, not bend like rubber.

Don’t Skip the Peeling

I get it—peeling celery feels tedious. But those strings are no joke, and they can make your salad feel like you’re chewing on dental floss. Just run a vegetable peeler down the outside of each stalk, and you’ll remove all those tough fibers in seconds.

Let the Flavors Marry

This salad is delicious right away, but it gets even better after sitting for about 30 minutes. The celery absorbs some of that tangy dressing, the onions mellow out, and everything just comes together beautifully.

If you’ve got the time, make it ahead and let it chill in the fridge for a bit before serving.

Make It Your Own

The beauty of this Mediterranean celery salad is how versatile it is. You can easily customize it based on what you have on hand or what you’re craving.

Variations to Try

Add Some Protein

Turn this into a full meal by adding grilled chicken, shrimp, or chickpeas. I love tossing in some canned white beans for a vegetarian protein boost.

Switch Up the Cheese

Not a feta fan? Try crumbled goat cheese, shaved Parmesan, or even little cubes of fresh mozzarella. They all work beautifully with the Mediterranean flavors.

Get Creative with Herbs

While parsley and basil are classic, you can absolutely experiment. Fresh dill is amazing here, and mint adds this unexpected freshness that’s really lovely. Cilantro works too if you’re a cilantro person (if not, just ignore me).

Add Some Crunch

Toasted pine nuts, slivered almonds, or even some crispy croutons can add another layer of texture. Sometimes I’ll toss in some toasted pumpkin seeds for extra nutrition and crunch.

Make It Spicy

Want some heat? Add a pinch of red pepper flakes to the dressing or toss in some sliced pepperoncini peppers with the salad ingredients.

Troubleshooting Common Issues

My Salad Is Watery

This usually happens when the vegetables aren’t dried properly after washing. Make sure everything’s completely dry before you add the dressing. Also, if you’re making this ahead, the tomatoes can release moisture as they sit, so you might want to drain off any excess liquid before serving.

The Celery Is Too Stringy

You probably skipped the peeling step, didn’t you? No judgment—I did it too the first time. Just peel those stalks next time, and you’ll be amazed at the difference.

The Dressing Won’t Emulsify

Make sure your jar lid is on tight and shake it vigorously for at least 30 seconds. The Dijon mustard should help everything come together. If it’s still separating, try adding a tiny splash of warm water and shaking again.

It Tastes Bland

Season it! Don’t forget that freshly ground black pepper at the end. You might also need a pinch of salt, especially if your feta and olives aren’t super salty. Taste and adjust as you go.

How to Use Celery Salad in Recipes

This Mediterranean celery salad isn’t just a side dish—it’s incredibly versatile and can be used in so many creative ways.

Stuff it into pita pockets with some grilled chicken or falafel for an amazing lunch. Pile it onto crusty bread for a Mediterranean-style bruschetta. Use it as a topping for grilled fish or lamb. I’ve even used it as a pizza topping on homemade flatbread, and it was absolutely delicious.

It also makes a great addition to grain bowls. Just layer it over quinoa or farro with some hummus, and you’ve got yourself a seriously satisfying meal.

Storage and Make-Ahead Tips

Here’s how to keep your salad fresh and delicious for as long as possible.

Storage Method Duration Best Practices
Refrigerator (dressed) 1-2 days Store in airtight container; salad will soften over time
Refrigerator (undressed) 3-4 days Keep dressing separate and toss just before serving
Dressing only Up to 1 week Store in sealed jar; shake well before using
Freezer Not recommended Fresh vegetables and cheese don’t freeze well

Reheating

This is a cold salad, so there’s no reheating needed! Just give it a good stir if the dressing has settled, and serve it chilled or at room temperature.

No-Waste Kitchen Ideas

Got leftover celery? Use those ends and less-than-perfect stalks for vegetable stock. The leaves can be frozen and tossed into soups or stews for extra flavor. Leftover herbs can be chopped and frozen in olive oil in ice cube trays—perfect for cooking later.

If you’ve got extra dressed salad that’s getting a bit soft, blend it up with some Greek yogurt or tahini for an incredible salad dressing or dip. Waste not, want not!

Nutritional Information

Here’s the approximate nutritional breakdown per serving (based on 6 servings):

Nutrient Amount
Calories 210
Total Fat 19g
Saturated Fat 4g
Cholesterol 8mg
Sodium 320mg
Total Carbohydrates 8g
Dietary Fiber 2g
Sugars 3g
Protein 3g
Vitamin A 15% DV
Vitamin C 25% DV
Calcium 8% DV
Iron 6% DV

Mediterranean Celery Salad

Can I make this salad ahead of time?

Absolutely! You can prep all the ingredients and make the dressing up to a day in advance. Just keep everything separate in the fridge and toss it together about 30 minutes before serving. The salad tastes best within the first day or two, as the celery can get a bit soft after that.

Is this salad gluten-free?

Yes! This Mediterranean celery salad is naturally gluten-free as long as you check that your Dijon mustard doesn’t contain any wheat-based additives (most brands are fine, but it’s worth double-checking the label).

Can I use regular celery instead of organic?

Of course! Organic is great if you can find it and want to avoid pesticides, but regular celery works just fine. Just make sure to wash it thoroughly under cold running water.

What’s the best way to slice celery for this recipe?

Use a sharp knife and slice the celery stalks on a diagonal about 1/4-inch thick. The diagonal cut creates more surface area for the dressing to cling to and just looks prettier on the plate. Take your time and make the slices as even as possible for the best texture.

Give This Recipe a Try!

So there you have it—a fresh, crunchy, absolutely delicious Mediterranean celery salad that’ll change the way you think about this underrated vegetable. It’s simple enough for a weeknight dinner but impressive enough to serve at your next gathering.

Give it a try and let me know what you think! If you love it as much as I do, be sure to save this recipe to Pinterest so you can make it again and again. And hey, if you put your own spin on it or have questions, drop a comment below. I’d love to hear how it turned out for you!

Happy cooking, friends!

Photo of author

Linda Sandra

Founder of Tasty at Home. Global recipe explorer, spice hoarder, and your guide to bold flavors without the stress. Let's cook something amazing!

Leave a Comment

Recipe Rating