Skip to main content

Celery Slaw with Seeds and Dates

A plate of celery slaw with seeds and dates on a wooden table.
Photo by Alex Lau

Even the most skeptical celery eaters will be surprised by the cool, sweet, crunchy, and savory flavors that are packed into this side dish recipe.

Ingredients

8 servings

Pickled mustard seeds:

1/4 cup brown mustard seeds
1/3 cup unseasoned rice vinegar
2 tablespoons sugar
1/2 teaspoon kosher salt

Slaw and assembly:

1 small shallot, thinly sliced
1/3 cup olive oil
1/4 cup unseasoned rice vinegar
2 tablespoons soy sauce
1 teaspoon sugar
Kosher salt
2 Persian cucumbers
1 bunch mature arugula, tough stems trimmed (about 8 cups)
4 celery stalks, thinly sliced on a diagonal, plus 1 cup celery leaves
10 Medjool dates, sliced
Toasted sesame seeds (for serving)
  1. Pickled mustard seeds:

    Step 1

    Place mustard seeds in a small heatproof jar or bowl. Bring vinegar, sugar, and salt to a simmer in a small saucepan over medium-high heat, stirring to dissolve sugar and salt. Pour brine over mustard seeds and let cool, about 2 hours.

  2. Slaw and assembly:

    Step 2

    Bring shallot and oil to a simmer in a small saucepan over medium heat. Cook 1 minute (watch it carefully; you don’t want the shallot to take on any color). Let cool, then pour oil through a fine-mesh sieve into a small bowl; discard shallot.

    Step 3

    Whisk shallot oil, vinegar, soy sauce, and sugar in a small bowl to combine; season vinaigrette with salt.

    Step 4

    Trim ends from cucumbers and very thinly slice lengthwise on a mandoline or with a vegetable peeler or sharp knife into long ribbons. Toss cucumbers, arugula, celery, celery leaves, and dates in a large bowl to combine.

    Step 5

    Drizzle half of dressing over slaw and add 2 Tbsp. drained pickled mustard seeds (save remaining mustard seeds for another use) and toss again to coat. Taste and season with salt.

    Step 6

    Transfer slaw to a platter and top with sesame seeds. Serve with remaining vinaigrette alongside.

  3. Do Ahead

    Step 7

    Mustard seeds can be pickled 1 week ahead. Cover and chill.
    Vinaigrette can be made 2 days ahead. Cover and chill. Bring to room temperature before using.

Sign InorSubscribe
to leave a Rating or Review

How would you rate Celery Slaw with Seeds and Dates?

Leave a Review

  • Good but a bit more complicated than necessary. To simplify it, I added mustard to the dressing instead of pickling mustard seeds, and I added thinly-sliced shallots to the salad instead of making shallot oil. I also halved the amount of dates because it was too sweet. With these alterations it would get 4 forks.

    • porosoff

    • NY

    • 6/19/2021

  • This was excellent: a nice balance of crunchy, sweet, bitter and savory. I used more celery than called for to up the celery-cucumber balance but otherwise made the recipe as written. You can halve the number of pickled mustard seeds called for. It only says to use 2 Tbs. of the 4 in the recipe, and there's not much to do with the remaining ones.

    • Vidkun

    • Austin, Texas

    • 3/10/2020

  • I love the flavors, but will reduce the dates by half next time. It was very sweet.

    • smginnc

    • North Carolina

    • 11/10/2017

  • This is very tasty. Would definitely make this again as it's a great way to use up summer cucumbers.

    • ckloepfer

    • WInnipeg

    • 8/8/2017

See Related Recipes and Cooking Tips

Read More
Charred Green Beans With Brown Butter Vinaigrette
This green bean stir-fry is a punchy holiday side dish, featuring a crunchy hazelnut-sage topping and a lush brown butter vinaigrette.
Tangy Grilled Chicken Wings With Quick Giardiniera
Think Buffalo wings—saucy chicken, cheesy dip, crunchy vegetables—but turned slightly on its head with whipped feta and handheld giardiniera.
Hot-Smoked Salmon Noodle Salad
This cold soba noodle salad features green beans, radishes, soft baby lettuces, and a zesty vinaigrette punctuated with karashi, or hot Japanese mustard.
Ravioli and Mushroom Skillet
Transform two favorite store-bought ingredients—cheese ravioli and crispy fried onions—into a rich and luscious skillet dinner with a crispy, savory top.
Air-Fryer Brussels Sprouts Salad With Spiced Maple Vinaigrette
It might be worth getting an air-fryer just to make air-fryer brussels sprouts.
Warm Chicken Piccata Salad
Turn classic chicken piccata into a salad by using the lemon-and-caper-spiked pan sauce as the base for a warm vinaigrette.
Celery Stalker
This vegetal take on the French 75 uses lime, cucumber, and celery bitters.
Pork and Cabbage Not-Quite-Dumpling Soup
Versatile dumpling wrappers eat like noodles when cooked in the hot broth.