Celery Chopped Salad with Dates, Feta and Nuts

4.99 from 59 votes
Jump to Recipe

This post may contain affiliate links.

A salad without leafy greens? Hear me out. This was the very first Hungry Lady Salad of 2023, and it’s one I come back to again and again—especially when the fridge is looking sparse but I’m craving something crunchy, bright, and satisfying. This recipe proves that celery can be the star of the show (yes, really). It’s crisp, refreshing, and plays beautifully with sweet dates, salty feta, and toasty nuts. Add a simple vinaigrette and you’ve got something that’s way more than the sum of its parts.

And if your celery is a little sad? Just soak it in ice water for 10 minutes and it’ll bounce right back. Magic.

Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!
bowl of chopped celery salad

😍 Why You’ll Love My Celery Chopped Salad with Dates, Feta and Nuts

This is one of those salads that feels like a happy accident—low lift, big flavor. It’s crunchy and bright, sweet and salty, and satisfying enough to eat on its own. No lettuce required. It also happens to be gluten-free, vegetarian, and perfect for meal prep (just keep the nuts out until serving). Basically, it’s a fridge-cleanout miracle disguised as a dinner party side.

small ceramic bowls of ingredients: celery, lemon halves, oil, shallots, dates, nuts

🗒️ Ingredients

Celery – Crisp, refreshing, and the unexpected base of this salad. Slice it thinly on a bias for the best texture.

Walnuts or Pecans – Toasted until fragrant for warmth and crunch. Almonds work too.

Medjool Dates – Soft, sweet, and sticky. They balance out the salt and tang.

Feta Cheese – Briny and creamy, it adds richness and a punch of flavor.

Shallot – Thinly sliced for bite and sharpness.

Lemon Juice + White Wine Vinegar – A double-hit of acidity to brighten everything up.

Extra Virgin Olive Oil – To round out the dressing and tie it all together.

Red Pepper Flakes – Just a pinch for a subtle heat.

Kosher Salt + Black Pepper – Always, and generously.

pecans toasting in a pan

👩‍🍳 How to Make My Celery Chopped Salad with Dates, Feta and Nuts

🌿 Separate the celery leaves from the stalks. Slice the stalks thinly on a bias and chop the leaves roughly.

🧊 If your celery is wilted, place it in a bowl of ice water for about 10 minutes to bring back the crunch. Drain and pat dry.

🥜 Toast your nuts in a dry skillet over medium heat, stirring often until fragrant—2 to 4 minutes should do it.

🧅 In a medium bowl, combine the sliced celery and leaves, shallot, nuts, chopped dates, and feta.

🧂 Drizzle in the lemon juice, vinegar, and olive oil. Add red pepper flakes, salt, and black pepper. Toss well.

🥳 Enjoy!

salad ingredients in a ceramic bowl

🎩 Tips and Tricks

  • Use a mandoline or sharp knife to get your celery as thin as possible.
  • Don’t skip toasting the nuts—it deepens their flavor and makes a big difference.
  • If making ahead, store the dressing separately or dress everything except the nuts to preserve texture.
chopped celery salad in a fluted serving bowl

🌟 Variations

This salad is endlessly riffable. Try:

  • Tossing in arugula or chopped herbs like parsley or dill.
  • Adding citrus segments – orange or grapefruit would be lovely.
  • Swapping dates for dried cherries or golden raisins.
  • Or give my Apricot and Gorgonzola version a go!
spoon in a fluted serving bowl full of chopped salad

🤲 Substitutions

Cheese: Queso fresco or parmesan work in place of feta.

Nuts: Sunflower seeds for nut-free crunch.

Shallot: Thinly sliced red onion or even green onions in a pinch.

hand holding spoon digging into salad

📓 Best served with

  • A roast chicken dinner
  • Grilled fish or shrimp
  • Warm pita and hummus
  • A grain bowl for added bulk
close up of celery salad

👝 How to Store Leftover Celery Chopped Salad

Store leftovers in an airtight container in the fridge for up to 2 days. Keep the nuts separate and add just before eating to keep them crunchy. If the salad looks dry after sitting, give it a quick splash of olive oil and lemon juice before serving.

celery chopped salad with dates, pecans and feta

🧠 Common Questions

Can I make this ahead of time?

Yes! Just leave the nuts out until right before serving so they don’t get soft.

What if I don’t have dates?

Try dried figs, cherries, or even raisins. You want something sweet and chewy.

Can I add protein?

Absolutely. Shredded rotisserie chicken, grilled shrimp, or canned chickpeas all work well here.

Is this recipe vegan?

It’s vegetarian as written, but you can omit the feta or use a dairy-free cheese to make it vegan.

How do I fix soggy celery?

Soak it in ice water for 5–10 minutes. It’ll crisp right back up—like magic.

A scalloped bowl filled with Celery Chopped Salad, topped with pecans, sliced shallots, feta cheese, and dates. Nearby are small dishes of pecans and feta, and a striped cloth is draped on the table.
4.99 from 59 votes

Celery Chopped Salad with Dates, Feta and Nuts

A Hungry Lady Salad that will have you rethinking Celery.
Prep: 10 minutes
Total: 10 minutes
Servings: 6

Ingredients 

  • 10 Stalks of Celery
  • ½ cup Walnuts or Pecans, coarsely chopped
  • 6 Medjool Dates, pitted and roughly chopped
  • ½ cup Feta Cheese, crumbled
  • 1 Shallot, sliced thin
  • Juice from 1 Lemon
  • 1 Tablespoon White Wine Vinegar
  • ¼ cup Extra-Virgin Olive Oil
  • teaspoon Red Pepper Flakes
  • Kosher Salt
  • Fresh Cracked Black Pepper

Instructions 

  • Separate the leaves from the stalks of the celery. Slice the stalks thinly on a bias and roughly chop the leaves.
  • If your celery is a little wilted, place it in a bowl of ice water to heighten the crispiness, then drain on a tea towel before continuing.
  • To toast the nuts, warm them in a medium skillet over medium heat, stirring often, until fragrant and toasted, about 2-4 minutes. 
  • Note: If you are making this salad ahead, store the nuts separately and mix in just before serving to maintain their crunch.
  • Place sliced celery stalks and leaves in a medium sized bowl.
  • Add the sliced shallot, chopped nuts, dates, feta cheese, lemon juice, white wine vinegar, olive oil, and red pepper flakes. Season generously with salt and pepper, and toss to combine.
  • Serve.

Nutrition

Calories: 247kcal | Carbohydrates: 21g | Protein: 4g | Fat: 18g | Saturated Fat: 4g | Polyunsaturated Fat: 6g | Monounsaturated Fat: 8g | Cholesterol: 11mg | Sodium: 150mg | Potassium: 251mg | Fiber: 3g | Sugar: 17g | Vitamin A: 133IU | Vitamin C: 1mg | Calcium: 91mg | Iron: 1mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Prep Time: 10 minutes
Total Time: 10 minutes
Course: Lunch, Salad
Cuisine: American
Servings: 6
Calories: 247
Keyword: Celery, chopped salad, Hungry Lady Salads, lunch salads
Like this recipe? Leave a comment below!

Related Recipes

4.99 from 59 votes (2 ratings without comment)

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




141 Comments

  1. 5 stars
    I had to cut this recipe in half because I only a few stalks of celery It was so good that I immediately added celery to my grocery list for next week so I can make it again.

  2. 5 stars
    I have tried and enjoyed MANY of your salad recipes, but this one is extra special. The right balance of sweet, crunchy and satisfying, with the zing of lemon juice and crushed red pepper. flakes. It really is he perfect balance . This one will be enjoyed often..

    1. I’m so thrilled you loved it, Julia!
      If you love this, you’ll love some of my new salads I’ll be sharing soon… 🙂
      Enjoy,
      Kat.

  3. 5 stars
    So good!!! I’m going to make a double recipe next time because it took great restraint for me not to devour it all in one sitting!

  4. 5 stars
    Awesome salad! Made me rethink and enjoy eating celery! I chopped up and added a few strips of crispy bacon. Thank you!

  5. 5 stars
    Absolutely delish. Even better than expected. Just all works! I did add pomegranate seeds which were a pretty addition.

    1. It’s such an unexpected surprise of a salad, I’m glad you liked it Katie!
      The pomegranate seeds sound like a perfect addition too.
      Enjoy,
      Kat.

  6. 5 stars
    This was so easy and delicious. My husband thought I was crazy when I said that I was going to make a celery salad, but he loved it and so did I. It was even better the next day. This will become a salad I will make regularly. I have yet to try one of your recipes that I didn’t find delicious. I love that most are made with minimal ingredients that are easy to find and put together.

    1. This feedback made my day, Laura!
      I’m so excited for this to become a part of your regular rotation.
      Enjoy!
      Kat.

  7. 5 stars
    Can’t wait to make this. I already have everything but the dates on hand and those are currently on sale at the Aldi a few blocks away. I could use up leftover baby spinach in it too I think.

  8. 5 stars
    Making it!!!!I love celery and dates and nuts. And best thing, I already have all those ingredients in my fridge. Kathleen, you need your own cooking show! Hungry Lady Salads.

    1. There’s no better feeling than whipping up something delicious from what’s already in your pantry – I’m so glad you loved it Amy!
      I can’t wait for you to get your hands on my cookbook when it comes out 🙂
      Enjoy,
      Kat.