Chelsea Joy Eats

  • Recipe Index
  • Summer Recipes
  • Gluten Free Salad Recipes
  • My Favorites
    • Favorites: Paleo Foods List
  • About
    • All About Paleo
  • Subscribe
menu icon
go to homepage
  • Recipe Index
  • Summer Recipes
  • Gluten Free Salad Recipes
  • My Favorites
    • Favorites: Paleo Foods List
  • About
    • All About Paleo
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipe Index
    • Summer Recipes
    • Gluten Free Salad Recipes
    • My Favorites
      • Favorites: Paleo Foods List
    • About
      • All About Paleo
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Summer Recipes

    Celery Salad with Dates & Walnuts

    Last Modified: Jun 15, 2026 by Chelsea Joy · This post may contain affiliate links · This blog generates income via ads

    Sharing content is one of the best ways to support this blog!

    • Share
    • Tweet
    • Print
    Jump to Recipe·Print Recipe

    Fantastically crunchy Celery Salad with Dates and Walnuts has pops of sweetness and creaminess. This easy celery salad is truly a keeper!

    While celery used to be one of my least-loved vegetables, we've absolutely fallen in love with this salad and I can't wait to share it with you!

    Fresh celery salad with dates, walnuts, and feta cheese on a white serving platter with two forks.

    Quick Look: Celery Salad

    ⏲️Ready In: 10 Minutes
    🍽Servings: 4
    🥗Nutrition: 115 Calories
    🥘Main Ingredients: Celery, Dates, Walnuts, Shallot, Parsley, Lemon juice, Olive oil, Feta cheese
    📋Dietary Notes: Gluten free, Grain free
    ⭐Why You'll Love It: Crunchy and easy with lots of flavors and texture in every bite, this celery salad makes a fantastic gluten free side dish.

    Have a Question? Want a Summary?

    Ask AI to summarize or ask a question about this specific recipe!

    ChatGPT
    Google AI
    Perplexity
    Add CJE as a trusted site on Google

    Disclosure: these buttons are meant to be helpful but I am not responsible for how AI answers.

    Crisp and fresh, this celery salad has become a huge hit in our house.

    Reminiscent of lettuce-free favorites like Tangy Cucumber Salad with Chives or Thai Cabbage Salad with Peanut Dressing, celery salad gets its flavor from mix-ins and a simple bright dressing.

    Give it a try - I wouldn't be surprised if this crunchy celery-based salad becomes a favorite of yours, too!

    Jump to:
    • Quick Look: Celery Salad
    • Key Ingredients
    • How to Make Celery Salad
    • Variations and Substitutions
    • Top Tips from Chelsea
    • Celery Salad FAQs
    • More gluten free salad recipes
    • 📖 Recipe

    Key Ingredients

    Ingredients for celery salad with dates, walnuts, and feta cheese in individual bowls with text labels for each ingredient.

    Celery: Crisp, medium-sized stalks work best for this recipe. You can trim the leaves, which can be bitter, or leave them in for simplicity.

    Dates: I like using diglet noor dates for this salad, but you can use whatever you can get your hands on! If you have them, Medjool dates work quite well, too.

    Walnuts: The toasty crunch of walnuts adds a whole new level to this salad! Make sure you use toasted walnuts; this salad isn't the same without that toasty flavor.
    To toast walnuts, stir in a dry skillet over medium heat for a few minutes or spread on a sheet pan and roast in a 350 degree F oven for 10 minutes.

    Feta cheese: Crumbled feta adds creaminess and a little saltiness. I like using a creamier sheep's milk feta, but any feta works!

    Lemon juice: Fresh lemon juice makes the perfect base for a bright, easy dressing.

    Champagne vinegar: I've tried a few kinds of vinegar for this celery salad dressing, and my favorite was champagne vinegar. If you can't find it, substitute white wine vinegar or Prosecco wine vinegar. We want a vinegar that's crisp and light; regular vinegar won't do!

    See the recipe card for full information on ingredients and quantities.

    How to Make Celery Salad

    Stalks of celery half-chopped on a cutting board, with a knife alongside.

    Step 1: Chop up the celery into ½" slices.

    A small bowl of lemon vinaigrette on a marble background.

    Step 2: Combine the lemon juice, champagne vinegar, olive oil, salt, and pepper in a bowl.

    Ingredients for celery salad arranged in a large ceramic bowl with a small bowl of dressing alongside.

    Step 3: Add the celery, shallot, parsley, walnuts, dates, and feta cheese to a large bowl.

    Dressed and tossed celery salad in a large ceramic bowl with two serving spoons.

    Step 4: Pour dressing inand toss to coat.

    Variations and Substitutions

    Omit or swap cheese - For dairy free, you can omit the feta. While I much prefer this salad with cheese, my lactose-sensitive spouse prefers it without. Otherwise, feel free to swap with a crumbly bleu cheese!

    Swap the dates - I've tried versions of this salad with dried apricots, prunes, and raisins. Prunes and raisins work great, but the apricots were overpowered by everything else, so they're the only one I wouldn't recommend!

    Use a different nut - Toasted pecans or hazelnuts work great for this celery salad, although my husband and I both agreed that walnuts were best.

    Top Tips from Chelsea

    Any dates will do, but keep in mind that Medjool dates tend to be bigger and softer than smaller deglet noor dates, which have a firmer texture and hold up better in the salad.

    Toast the walnuts. I typically purchase nuts raw, so I always toast them before using to enhance that nutty flavor! It's one of my top tips for enhanced baking, too - see Gluten Free White Chocolate Macadamia Nut Cookies.

    Keeps for up to a week in a sealed container in the fridge, but it's best the first couple days. Celery holds up pretty well and will maintain a decent level of crunchiness as the week goes on!

    Celery salad with toasted walnuts, parsley, feta cheese, and dates.

    Celery Salad FAQs

    Can celery leaves be used in salad?

    Celery leaves can be a little bitter, but frankly I don't think it makes a big difference in most salads! I typically leave them in for this celery salad recipe to keep things simple and quick.

    What to serve with celery salad?

    This salad makes a great side dish for grilled or roasted meats like Grilled Maple Dijon Chicken Thighs or Balsamic Smoked Pork Tenderloin with Chimichurri! Since this celery salad keeps its crispness well, too, it's a great salad for summer potlucks and gatherings.

    How do I perk up celery for this recipe?

    If possible, always use crisp and fresh celery for this celery salad, as it'll give you the best results. If you can't avoid it, though, plunge the celery into ice-cold water for 5-10 minutes and that should help perk up limp celery.

    More gluten free salad recipes

    • Chopped kale salad with brussels sprouts, hard-boiled eggs, nuts, and tomatoes in a large bowl with linens and herbs besides.
      Chopped Kale Salad with Brussels Sprouts
    • Mache Salad with Beets, Pecans, and Goat Cheese
      Mâche Salad with Beets, Pecans, and Goat Cheese
    • Grilled Peach & Walnut Salad with Honey Mustard Vinaigrette | DoYouEvenPaleo.net
      Grilled Peach & Walnut Salad with Honey Mustard Vinaigrette
    • Person pouring citrus tahini dressing over a Orange Kale Salad with Pecans and Raisins, with cutting board of sliced oranges behind.
      Orange Kale Salad with Citrus Tahini Dressing

    Did you try this Celery Salad recipe? I'd love to hear what you think! Please leave a comment and rating or tag me on Instagram - I appreciate your feedback.

    Print

    📖 Recipe

    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
    Fresh celery salad with dates, walnuts, and feta cheese on a white serving platter with two forks.

    Celery Salad with Dates & Walnuts

    5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
    • Author: Chelsea Joy
    • Prep Time: 10 Minutes
    • Total Time: 10 minutes
    • Yield: 8 servings 1x
    • Category: Side Dish
    • Method: Chopped
    • Cuisine: American
    • Diet: Gluten Free
    Print Recipe
    Pin Recipe

    Description

    Fantastically crunchy Celery Salad with Dates and Walnuts has pops of sweetness and creaminess to make an unforgetting salad that keeps well in the fridge. This easy celery salad is truly a keeper!


    Email me this recipe

    Enter your email and I'll send it right to you, plus get new recipes from me regularly!

    Recipe saved! Please check your email for your saved recipe.

    Ingredients

    Units Scale
    • 3 tablespoons lemon juice
    • 2 tablespoons champagne vinegar (see Notes)
    • 3 tablespoons olive oil
    • ¼ teaspoon kosher salt
    • ⅛ teaspoon black pepper
    • 6-8 stalks celery, chopped
    • 1 small shallot, minced
    • 6 fresh Deglet noor dates, pitted and chopped
    • 2 ounces crumbled feta cheese
    • ¼ cup walnuts, toasted
    • 2 tablespoons chopped parsley

    Instructions

    1. Prepare dressing. Combine lemon juice, champagne vinegar, olive oil, salt, and pepper in a bowl and whisk until creamy and emulsified.
    2. Assemble salad. Add celery, shallot, dates, walnuts, parsley, and feta cheese to a medium bowl. Drizzle in dressing and toss to coat.

    Notes

    • To toast the walnuts: Either spread them out on a sheet pan and pop in the oven at 350 degrees F for 10 minutes OR add them to a dry skillet over medium heat, stirring frequently, for 3-5 minutes until fragrant.
    • Can't find champagne vinegar? Substitute white wine vinegar or Prosecco wine vinegar. We want a vinegar that's crisp and light; regular vinegar won't do!
    • No cheese on hand? Feel free to omit the feta. I do think this celery salad is better overall with feta cheese, but I've frequently made it without for my lactose-sensitive spouse.

    Did you make this recipe?

    Leave a comment and rating below or tag @chelseajoyeats on Instagram!

    More Summer Recipes

    • Overhead view of chicken souvlaki bowls with chicken skewers, rice, and fresh veggies
      Chicken Souvlaki Bowls with Homemade Tzatziki
    • Wild Rice and Arugula Salad with Beets and Maple Tahini Vinaigrette
      Wild Rice & Arugula Salad with Maple Tahini Vinaigrette
    • Overhead view of plate loaded with polenta, blistered shishitos, and sliced skirt steak with pan sauce
      Skirt Steak with Double-Corn Polenta & Shishitos
    • Overhead view of a rice bowl topped with poblano corn salsa, black beans, and ancho skirt steak
      Ancho Skirt Steak Bowls with Poblano Corn Salsa

    Leave a Reply Cancel reply

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

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Woman in athletic wear leaning on a kitchen counter while holding a cup of coffee

    Hello! I'm Chelsea, the sole author, recipe developer, and photographer behind Chelsea Joy Eats.

    Life should be full of flavor! I've made it my mission to bring you healthy, often high protein and gluten free recipes while also venturing into indulgent desserts. Want to know more?

    Top Gluten Free Summer Recipes

    • How to Make Garlicky Quick-Pickled Radishes | DoYouEvenPaleo.net
      Garlicky Quick-Pickled Radishes
    • Simple German Potato Salad Recipe
      German Potato Salad Recipe
    • Grilled Steak, Zucchini, and Pesto Salad | Gluten Free Recipe by DoYouEvenPaleo.net
      Grilled Steak, Zucchini, and Pesto Salad
    • Paleo Fish Tacos on a plate surrounded by mangoes and limes
      Paleo Fish Tacos with Mango Salsa
    See more Summer Recipes →

    High protein weeknight dinners

    • Bowl of rice with chicken teriyaki and quick-pickled cucumbers
      Gluten Free Chicken Teriyaki Bowls
    • Bowl of ground beef and broccoli stir fry served with roasted sweet potatoes
      Ground Beef & Broccoli Stir Fry
    • Overhead view of Thai-Style Basil Ground Turkey served over rice and garnished with basil and a wedge of lime
      Thai-Style Basil Ground Turkey Bowls
    • Overhead view of plate loaded with polenta, blistered shishitos, and sliced skirt steak with pan sauce
      Skirt Steak with Double-Corn Polenta & Shishitos
    • Spinach and Feta Chicken Meatballs piled on a plate and garnished with lemon wedges
      Chicken Meatballs with Feta & Spinach
    • Bowl with chopped romaine lettuce, rice, and gochujang salmon topped with radish and green onions
      Spicy Gochujang Salmon Bowls with Rice

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Accessibility
    • Disclaimer

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate and affiliate with companies I love, I earn from qualifying purchases. Thank you for helping me keep going!

    Copyright © 2025 Chelsea Joy Eats

    13 shares