Cabbage Noodle Salad Recipe: Crunchy Celery Crown Over Creamy Mustard Dressing Bliss

This cabbage noodle salad recipe transforms simple ingredients into a creamy, crunchy masterpiece that's perfect for meal prep or summer picnics. 💛 I developed it after years of experimenting with my grandmother's handwritten notes—her secret was balancing textures and letting flavors meld before serving.

The key? Shredding cabbage thinly for maximum crunch and tossing it with al dente noodles while the dressing is still warm. What sets this salad apart is the creamy mustard dressing that clings to every noodle and cabbage strand without making it soggy.

I use a mix of Dijon and whole-grain mustard for depth, plus a touch of honey to balance the tang. The celery adds a refreshing crunch that cuts through the richness, while toasted sesame seeds provide an unexpected nutty finish.

By the time you're done assembling, you'll have a salad that's vibrant, satisfying, and packed with textural contrasts—crisp cabbage, tender noodles, and creamy dressing in perfect harmony. It's the kind of dish that tastes even better the next day, making it ideal for busy weeknights or office lunches.

The best part? This recipe adapts effortlessly to dietary needs. Swap the honey for maple syrup for vegan versions, or add protein with chickpeas or tofu. Let's make this salad!

Ingredients for cabbage and noodle salad

Simple ingredients that pack a crunchy, creamy punch—perfect for meal prep or picnics!

The cabbage is your texture MVP here. Green cabbage has that perfect crunch, but red adds vibrant color if you're feeling fancy. Trader Joe's usually has pre-shredded bags, but I always grab a whole head—it stays fresher longer. For the noodles, shirataki noodles are my go-to for low-carb, but regular rice noodles work too. Just make sure to rinse them well to wash off that funky smell. Celery adds that refreshing bite, so don't skimp—3 stalks is perfect for this batch.

No Dijon mustard? Regular mustard plus 1 tsp of sugar gets you close. Honey too expensive? Maple syrup works just as well—trust me, it's delicious. The olive oil matters here—extra-virgin gives that fruity richness, but any decent brand will do. Short on sesame seeds? Toasted sunflower seeds add a similar crunch. And if you're making this vegan, just swap the honey for maple syrup—no one will notice. The dressing is best when made fresh, but it keeps in the fridge for 5 days if you want to prep ahead.

This salad tastes even better the next day—seriously. The flavors meld perfectly overnight, and the noodles soften just enough to soak up all that creamy dressing. Store the dressing separately if you're prepping ahead, then toss everything together right before serving. It keeps for 4-5 days in the fridge, but the celery starts to get limp after 3. For extra crunch, add the sesame seeds right before eating—they toast best fresh.

Step-by-step instructions for creamy cabbage noodle salad

This salad delivers perfect balance—crisp cabbage meets creamy mustard dressing in every bite.

Start by rinsing the 6 cups green cabbage thoroughly under cold water to remove any dirt between the leaves. Remove the core and quarter the cabbage, then slice it as thinly as possible—aim for paper-thin shreds. The thinner you slice, the crunchier it stays. Place the shredded cabbage in a large mixing bowl.

Next, thinly slice the 3 whole celery stalks on a diagonal into ¼-inch thick pieces. This creates more surface area for flavor and texture. Add the celery to the cabbage bowl and toss gently. The celery will soften slightly but maintain its satisfying bite. Save a few slices for garnish if you're feeling fancy!

Rinse the 12 oz shirataki noodles thoroughly under cold water to remove any excess odor or preservatives. Drain well and transfer to a bowl. Cover with hot water and let them soak for 5 minutes. Drain again, then rinse with cold water to stop the cooking process immediately.

Squeeze the noodles gently between paper towels to remove excess water—this prevents the dressing from becoming watery. Add the drained noodles to the cabbage and celery mixture. The noodles should be cool to the touch before mixing, so if they're still warm, give them another quick rinse with cold water.

In a separate bowl, combine the 3 tbsp Dijon mustard and 1 tbsp whole-grain mustard. Whisk vigorously for 30 seconds until smooth and fully incorporated. The Dijon adds tangy depth while the whole-grain mustard provides texture contrast. Add the 2 tbsp honey and whisk again until fully blended—this balances the mustard's sharpness.

Stream in the 0.5 cup extra-virgin olive oil while whisking continuously. The oil should emulsify with the mustard mixture, creating a creamy base. Add the 1 tbsp apple cider vinegar and 1 tbsp lemon juice, whisking until everything is perfectly combined. Taste and adjust seasoning with 1 tsp salt and 0.5 tsp black pepper—this is where the magic happens!

Pour the dressing over the cabbage, celery, and noodle mixture. Using two large spatulas, gently fold everything together until the cabbage and noodles are evenly coated. Be careful not to tear the cabbage—you want to maintain that crisp texture. Let the salad sit for 5 minutes to allow the flavors to meld.

After resting, give the salad another gentle toss. Sprinkle the 2 tbsp sesame seeds evenly over the top and toss once more. The toasted sesame seeds add a nutty crunch that contrasts beautifully with the creamy dressing and crisp cabbage. Serve immediately for the best texture, or cover and refrigerate for up to 2 hours if you prefer a slightly softer cabbage.

Dietary considerations for this dish

Gluten-Free Swaps

Shirataki noodles are naturally gluten-free, but if you prefer traditional noodles, opt for rice noodles or quinoa noodles—both are certified gluten-free and pair beautifully with the creamy dressing.

I’ve tested Tinkyada rice noodles and Banza quinoa pasta in this salad, and they hold up perfectly. Just ensure they’re labeled gluten-free to avoid cross-contamination. 🥬

Vegan-Friendly Adjustments

The original recipe uses honey, but you can easily swap it for maple syrup or agave nectar without altering the flavor profile. For extra protein, toss in ½ cup chickpeas (rinsed and drained) or crumbled tofu—both add heartiness while keeping the dish vegan.

I’ve even added avocado slices for creaminess in vegan versions, and it works like a charm. 🌱

Low-Carb Adaptations

Craving fewer carbs? Skip the noodles entirely and bulk up the salad with shredded carrots or jicama for crunch. I’ve also used zucchini noodles (spiralized) for a lighter option—they soak up the dressing beautifully.

For extra fiber, add ½ cup diced bell peppers or radishes, which keep the salad vibrant and satisfying. 🥕

Allergen Considerations

Sesame seeds are a common allergen, so if needed, swap them for toasted pumpkin seeds or sunflower seeds—both add crunch without the risk. For nut-free kitchens, poppy seeds work too.

Always check labels on mustard (some contain soy or gluten) and opt for certified allergen-free brands like Annie’s for extra peace of mind. 🧂

Protein Boosters

Want to make this salad more filling? Add ½ cup cooked edamame (shelled) for plant-based protein, or grilled chicken strips for a classic touch. I’ve also tossed in smoked salmon for a luxurious twist—just 2 oz adds richness and omega-3s. For a budget-friendly option, canned tuna (drained) works perfectly. 🍗

Kid-Friendly Tweaks

Little ones prefer milder flavors? Reduce the mustard to 1 tbsp Dijon and skip the whole-grain version. Sweeten the dressing with 1 extra tbsp honey or maple syrup to balance the tang.

Cut the cabbage into matchstick strips (easier to eat) and mix in diced cucumber for a familiar crunch. Serve with ranch or honey mustard on the side for dipping. 🧒

Frequently asked questions