Mediterranean Celery Salad

Mediterranean Celery Salad is one of those recipes that looks like it belongs on a sun-drenched terrace in Greece but comes together in about 15 minutes flat in your very own kitchen.

We’re talking crisp, diagonally sliced celery tossed with cherry tomatoes, kalamata olives, fresh herbs, and crumbled feta — all dressed in a tangy lemon-Dijon vinaigrette that honestly makes everything taste alive.

It’s light enough for a summer lunch, hearty enough to hold its own as a side dish, and packed with those bright Mediterranean flavors that never get old.

Hey there, I’m Claire Whitmore — a pastry whisperer in Asheville, NC, where butter totally counts as self-care (and apparently so does celery now).

This Mediterranean Celery Salad recipe has become one of my most-requested dishes at get-togethers, and honestly, I think it’s because nobody expects celery to be this exciting.

Little Snapshot: What This Recipe Delivers

This Mediterranean Celery Salad is a bright, crunchy chopped salad made with thinly sliced organic celery, cherry tomatoes, kalamata olives, feta cheese, and fresh herbs, all tossed in a homemade lemon-Dijon-olive dressing.

It takes just 15 minutes, serves a crowd, requires zero cooking, and delivers bold Mediterranean flavor with minimal effort. It’s healthy, refreshing, and naturally gluten-free.

Nutritional Peek

Here’s a friendly peek at what each serving of this bright, crunchy salad brings to your plate. These numbers are approximate and based on the full recipe divided into 6 servings, including the dressing.

Nutrient	Amount Per Serving
Calories	~195 kcal
Protein	3g
Carbohydrates	6g
Total Fat	18g
Saturated Fat	4g
Fiber	2g
Sugar	3g

Mediterranean Celery Salad Ingredients

This chopped celery salad comes together with two simple components — the salad itself and a knockout homemade dressing. For the salad base, you’ll need crisp celery, juicy cherry tomatoes, fresh herbs, and your Mediterranean favorites like kalamata olives and feta cheese.

For the lemon-Dijon dressing — extra-virgin olive oil, lemon juice, Dijon mustard, and oregano — everything gets shaken together in a mason jar, which means cleanup is basically nothing.

For the Celery Salad

Amount	Ingredient
8 cups	Organic celery (about 8 large stalks) — peeled and sliced thin on a diagonal
1 cup	Cherry tomatoes — sliced in half for those pretty little pops of color
½ cup	Fresh parsley, chopped — flat-leaf if you can find it
½ cup	Fresh basil, chopped — this adds such a gorgeous fragrance
2–4 tbsp	Celery leaves, chopped — don’t toss these, they’re full of flavor!
⅓ cup	Red onion — peeled and sliced paper thin
To taste	Kalamata olives — extra for garnish because more is more
To taste	Feta cheese — extra for garnish, obviously

For the Mediterranean Salad Dressing

Amount	Ingredient
½ cup	Extra-virgin olive oil — use the good stuff here, you’ll taste it
¼ cup	Fresh lemon juice — freshly squeezed makes all the difference
½ tsp	Grated lemon zest — for that bright citrus punch
1 tbsp	Dijon mustard — this is what makes the dressing creamy and emulsified
1½ tsp	Dried oregano
3 tbsp	Kalamata olives, pitted and chopped — right in the dressing!
3 tbsp	Feta cheese — crumbled into the dressing for extra richness
1 clove	Garlic — grated on a small-hole grater for maximum flavor

Tools You’ll Actually Use

• Large salad bowl (give yourself plenty of room to toss everything together)
• Sharp knife and cutting board (for slicing celery on that pretty diagonal)
• Vegetable peeler (for peeling the celery stalks — trust me, it makes them so much more tender)
• Mason jar with lid (for shaking up the dressing — easy and mess-free)
• Salad spinner (optional but helpful for drying your rinsed veggies)
• Small-hole grater or microplane (for grating the garlic and lemon zest)

Step-by-Step Instructions

Let’s bring this Mediterranean Celery Salad to life — and honestly, it’s so simple you might wonder why you haven’t been making it every week. No cooking, no fuss, just fresh ingredients doing their beautiful thing.

Step 1 — Rinse and dry your vegetables.
Rinse all your vegetables — the 8 large celery stalks, cherry tomatoes, fresh parsley, and fresh basil — under cold running water. Pat them dry with a clean towel or pop them into a salad spinner to remove excess moisture.

Dry veggies are key here because water on your salad ingredients will dilute that gorgeous homemade dressing, and we definitely don’t want that.

Step 2 — Prep and slice everything.
Using a sharp knife and cutting board, peel your celery stalks with a vegetable peeler (this removes the stringy outer layer and makes every bite tender and smooth), then slice them thin on a diagonal into pretty half-moon shapes.

Chop your ½ cup of fresh parsley and ½ cup of fresh basil, along with 2–4 tablespoons of celery leaves. Peel and slice your ⅓ cup of red onion into paper-thin strips, and slice your 1 cup of cherry tomatoes in half. Line everything up and get ready to toss.

Step 3 — Make the Mediterranean salad dressing.
Grab a mason jar and add ½ cup extra-virgin olive oil, ¼ cup fresh lemon juice, ½ teaspoon grated lemon zest, 1 tablespoon Dijon mustard, 1½ teaspoons dried oregano, 3 tablespoons chopped kalamata olives, 3 tablespoons crumbled feta cheese, and 1 clove of finely grated garlic.

Seal the lid tightly and shake vigorously for about 20–30 seconds until everything is well blended and the dressing looks slightly creamy from the mustard and feta. Give it a taste and adjust the lemon or salt if needed — this dressing should be bright, tangy, and a little savory from the olives and cheese.

Step 4 — Toss the salad together.
Add all your prepped salad ingredients — the diagonally sliced celery, halved cherry tomatoes, chopped parsley, chopped basil, celery leaves, and sliced red onion — to a large salad bowl.

Drizzle the Mediterranean salad dressing over everything and toss gently but thoroughly until every piece is coated in that lemon-olive-feta goodness. Add extra kalamata olives and crumbled feta cheese on top if you like (I always do — generously).

Step 5 — Season and serve.
Finish your Mediterranean Celery Salad with a few cracks of freshly ground black pepper right over the top. Give it one final gentle toss, then serve immediately for the crunchiest, freshest experience. The salad looks absolutely stunning on a platter — all those colors — and tastes even better than it looks.

Claire’s Pro Tips & Gentle Guidance

These celery salad recipes healthy tips are the little things that take this salad from “that’s nice” to “wait, I need the recipe immediately.” They’re small moves that make a surprisingly big difference.

I’ve made this salad probably a hundred times now, and every little tweak I’ve learned along the way has made it better. Here are the ones that matter most.

Always peel your celery. I know it sounds fussy, but running a vegetable peeler down each stalk removes those tough, stringy fibers that can make celery unpleasant to chew. Once peeled, each bite is crisp, clean, and almost buttery smooth. It takes two extra minutes and it’s a total game-changer.

Slice on the diagonal. Cutting your celery at an angle instead of straight across does two things — it gives you more surface area to soak up that dressing, and it looks so much prettier on the plate. Presentation matters, even for a humble celery salad.

Make the dressing first and let it sit. If you shake up the dressing 10–15 minutes before you toss the salad, the flavors have time to meld together beautifully. The garlic mellows slightly, the oregano blooms, and the feta starts to break down into the olive oil. It’s subtle, but you’ll notice the difference.

Use the celery leaves! So many people toss those beautiful pale green leaves at the top of the celery bunch, but they’re packed with concentrated celery flavor and they look gorgeous scattered over the salad. Think of them as a free herb — because that’s basically what they are.

If you’re exploring more ways to build fresh, vibrant salads at home, the folks at Cookie and Kate have an excellent guide to building better salads that I find myself coming back to all the time. It’s full of creative combinations and dressing ideas that pair wonderfully with recipes like this one.

Quick Fixes for Mediterranean Celery Salad

Salads are pretty forgiving, but here are a few things that can trip you up — and how to fix them without starting over.

Salad is watery or the dressing slides off? Your veggies probably weren’t dry enough before tossing. Next time, make sure to thoroughly pat dry or salad-spin your celery, tomatoes, and herbs after rinsing. Water on the vegetables prevents the dressing from clinging and dilutes the flavor.

Celery tastes stringy or tough? You likely skipped the peeling step. Run a vegetable peeler down each celery stalk before slicing — this removes the fibrous outer strings and makes every bite tender and pleasant. It’s a small step with a huge payoff.

Dressing tastes too tart or too oily? Adjust the balance. If it’s too lemony, drizzle in a tiny bit more olive oil and shake again. If it tastes flat, add a pinch of salt or another small crumble of feta. Dressings are incredibly easy to customize once you get a feel for the ratios.

Salad went limp after sitting out? Celery holds up better than most greens, but if the salad sat in dressing for too long, the tomatoes can release moisture. For make-ahead situations, keep the dressing separate and toss just before serving. The celery itself will stay crunchy for a surprisingly long time.

Red onion is too sharp or overpowering? Soak your thinly sliced red onion in ice water for 10 minutes before adding it to the salad. This takes the harsh bite out while keeping that beautiful purple color and mild onion flavor.

Variations & Fun Twists

This celery chopped salad is a dream to customize — here are some of my favorite spins to keep things exciting.

Add chickpeas for protein. Toss in a drained can of chickpeas and suddenly this side salad becomes a satisfying light meal. The chickpeas soak up the lemon-Dijon dressing beautifully and add a hearty, nutty texture.

Swap feta for goat cheese. If you love a tangier, creamier cheese, crumbled goat cheese is a wonderful substitute. It melts slightly into the dressing and gives the salad a more velvety feel.

Make it vegan. Skip the feta entirely (both in the salad and the dressing) and add a tablespoon of nutritional yeast to the dressing for a savory, cheesy note. Toss in some diced avocado for creaminess and you’ve got a fully plant-based version that’s still bursting with flavor.

Add grains for a heartier bowl. Stir in some cooked farro, quinoa, or orzo pasta to transform this into a grain bowl. It’s perfect for meal prep and holds up well in the fridge for a couple of days.

Spicy Mediterranean twist. Add a pinch of red pepper flakes to the dressing and toss in some sliced pepperoncini peppers. The gentle heat plays really nicely against the cool, crunchy celery and creamy feta.

Serving, Storage & Reheating

Serving suggestions: This chopped celery salad is stunning served on a wide platter or in a shallow bowl where you can really show off all those colors. It pairs beautifully alongside grilled proteins — think lemon chicken, lamb chops, or even something like Blackstone Steak Fajitas for a fun surf-and-turf night.

Pile it next to warm pita bread and a bowl of hummus for a full Mediterranean spread that’ll make everyone feel like they’ve been transported somewhere sunny.

Storage: If you have leftovers (or you’re smart and meal-prepped ahead), store the salad in an airtight container in the fridge for up to 2 days. The celery stays surprisingly crunchy even after sitting in the dressing, though the tomatoes may soften a bit. For the best results on day two, keep the dressing on the side and toss just before eating.

Make-ahead tip: You can prep all the salad ingredients and make the dressing up to a day in advance — just store them separately in the fridge.

When you’re ready to serve, toss everything together, add your garnishes of extra feta and olives, and you’ll have a fresh, vibrant salad in under a minute. This makes it perfect for potlucks, BBQs, and dinner parties where you want to look effortless.

No-Waste Kitchen Magic

Let’s make sure every part of this Mediterranean Celery Salad gets used up — no beautiful ingredients going to waste on my watch.

Extra celery stalks and leaves can be tossed into smoothies for a subtle veggie boost, simmered into homemade vegetable broth, or blended into a green juice with apple and lemon. Celery freezes well for broth-making too — just chop and toss into a freezer bag until you’re ready.

Leftover dressing keeps in the fridge for up to a week in your mason jar. Use it as a marinade for grilled chicken, drizzle it over roasted vegetables, or toss it with a simple pasta salad.

It’s incredibly versatile and honestly tastes great on almost everything. You could even drizzle it over your Griddle Blackstone Bourbon Chicken for a fun Mediterranean-meets-Southern twist.

Herb stems from parsley and basil don’t need to be thrown away. Parsley stems are actually packed with flavor — chop them finely and add to the salad or save them for stock. Basil stems can be muddled into lemonade or infused into olive oil for an herbaceous drizzle.

Mediterranean Celery Salad FAQs

Let’s Wrap This Up

So there you go — a Mediterranean Celery Salad that’s fresh, crunchy, absolutely gorgeous, and comes together faster than you can set the table. It’s the kind of recipe that proves you don’t need complicated techniques or a long ingredient list to make something that tastes truly special.

I’d love to see your spin on this Mediterranean Celery Salad! Drop a comment below with your Mediterranean Celery Salad photos — I’d love to see how you made it your own.

This Mediterranean Celery Salad is so versatile; I bet you’ve already got amazing variations in mind. Maybe you added chickpeas, swapped in goat cheese, or threw in some grains — tell me everything!

If you’re looking for more easy, vibrant recipes to round out your table, check out the Chicken Bacon Ranch Skillet on the Blackstone for a hearty main that pairs surprisingly well with light, fresh salads like this one.

I’m Claire Whitmore — a dessert daydreamer from Asheville, NC, who apparently also makes a mean celery salad now. For me, cooking isn’t about perfect plating — it’s about the joy of sharing something fresh, vibrant, and made with love (and maybe sneaking an extra olive or two while I toss).