Salads
This cole slaw pasta salad recipe transforms a classic side into a bold, no-mayo masterpiece that balances creamy pasta with crisp cabbage crunch. The secret lies in a tangy mustard-vinegar dressing that binds everything without heaviness, creating a dish that’s fresh, satisfying, and impossible to resist.
I developed this after craving something lighter than traditional pasta salads but still packed with texture and flavor—perfect for picnics, potlucks, or meal prep.
The recipe starts with al dente pasta tossed in the dressing while still warm, ensuring it absorbs every zesty note. Shredded cabbage and carrots add a satisfying crunch, while a sprinkle of toasted nuts or crumbled bacon elevates it to restaurant-quality.
No mayo means it stays crisp longer, and the mustard-kissed dressing keeps it tangy without overpowering. This isn’t just a side—it’s a full meal in one bowl.
What sets this apart is the bold mustard-kissed crunch—no soggy cabbage, no greasy aftertaste. The dressing’s acidity cuts through the richness of the pasta, while the cabbage holds its shape even after hours.
It’s the kind of dish that disappears at gatherings, leaving everyone asking for the recipe. Ready to make it? Let’s get started with ingredients that come together in minutes.
For extra texture, try adding dried cranberries or sunflower seeds. Store in the fridge for up to 4 days, but trust me—it won’t last that long. This salad proves you don’t need mayo to create a dish that’s creamy, crunchy, and completely addictive. Here’s how to make it.
Ingredients for cole slaw pasta salad
Fresh cabbage, al dente pasta, and a tangy mustard dressing create this restaurant-worthy salad without mayo.
| Ingredient | Amount | Notes |
|---|---|---|
| Medium Green Cabbage 🥬 | 4 cups | Shredded, core removed |
| Medium Carrots 🥕 | 2 cups | Shredded, peeled |
| Medium Fusilli Pasta 🍝 | 12 oz | Al dente cooked, drained |
| Yellow Onion 🧅 | 1 whole | Thinly sliced |
| Dijon Mustard 🍯 | ½ cup | High quality, tangy |
| White Vinegar 💧 | ¼ cup | White or apple cider |
| Olive Oil 🫒 | ½ cup | Extra-virgin preferred |
| Granulated Sugar 🍚 | 1 tbsp | Adjust to taste |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Toasted Walnuts 🥜 | ½ cup | Chopped, optional topping |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish |
The cabbage is non-negotiable—green cabbage has the perfect crunch, but purple or red works too. Whole Foods or local markets have the freshest heads, but any grocery store's pre-shredded section will do in a pinch. For the carrots, organic baby carrots save time, but regular carrots shredded with a mandoline give cleaner strips. The pasta needs to be al dente—undercooked pasta gets mushy when tossed with dressing. I always use De Cecco fusilli for its sturdy shape, but any short pasta works.
No Dijon mustard? Yellow mustard at double the amount works, but it's less refined. The vinegar can be swapped for lemon juice, though white vinegar's sharpness cuts through the richness better. Olive oil matters here—extra-virgin adds fruity notes, while regular oil keeps it neutral. For extra crunch, sunflower seeds or dried cranberries add texture without overpowering. The walnuts? Toast them in a dry pan for 3 minutes—they smell amazing and add depth.
This salad keeps beautifully in the fridge for 4 days, but the cabbage stays crispest for the first 2. Store the dressing separately if you're prepping ahead—toss it in just before serving to keep everything crunchy. For meal prep, portion into glass containers with airtight lids. The parsley can be added fresh right before serving, or chopped and stored with the salad—just skip it if you're prepping a day in advance.
Why You'll Love This Recipe
- No-Sharp-Knife Night: I’ll admit it—I’m not the best at chopping. This salad lets me use a box grater for cabbage and carrots instead of a knife, and the pasta? Just boil and drain. Honestly, my hands thank me every time.
- Crunchy-Creamy Magic: That tangy Dijon mustard dressing clings to the pasta like a hug, while the raw cabbage and shredded carrots add a satisfying bite. Between us, the onion gives it just enough bite to keep it interesting—not too sweet, not too sharp.
- Potluck Superstar: Bring it to a picnic, toss it in a lunchbox, or serve it at a BBQ—it holds up and tastes even better the next day. I’ve taken this to work parties, and no one ever leaves with leftovers. (Yes, even on a Tuesday night.)
- Budget Meal Hero: A whole head of cabbage and a bag of carrots stretch this salad for days. I make a double batch, and it’s still there when I need a quick lunch. Not the prettiest, but the taste makes up for it—and my wallet cheers.
Step-by-step instructions for cole slaw pasta salad
This bold, mustard-kissed salad delivers crisp texture and vibrant flavor without heavy mayo.
Cook the Fusilli Pasta to Al Dente Perfection
Bring a large pot of water to a rolling boil and add 12 oz of medium fusilli pasta. Cook until 1 minute before the package directions indicate al dente—this ensures the pasta finishes cooking in the dressing. Drain immediately in a colander and rinse under cold water for 30 seconds to stop the cooking process. The pasta should be firm yet tender, with a slight bite.
Don't skip the rinsing step—it removes excess starch that can make the salad gummy. Spread the drained pasta on a clean kitchen towel and let it air-dry for 2 minutes. This prevents the salad from becoming soggy once you add the dressing. I like to give it a gentle shake to distribute the pasta evenly before moving to the next step.
Shred Vegetables for Maximum Crunch
Using a sharp knife or mandoline, shred 4 cups of medium green cabbage, removing the core first. Cut the outer leaves into quarters for easier handling. For the 2 cups of medium carrots, peel them first, then shred lengthwise to create thin, even strips. Thinly slice 1 whole yellow onion into half-moons, about ⅛-inch thick—this ensures they soften slightly but retain texture.
Place each shredded vegetable in separate bowls as you work. I find this keeps everything organized and prevents cross-contamination of flavors. The cabbage should be finely shredded so it blends seamlessly with the pasta, while the carrots and onions add contrasting textures. Taste a small piece of each—you're aiming for fresh, crisp vegetables that will hold up well in the salad.
Whisk Together the Mustard-Kissed Dressing
In a medium bowl, combine the 0.5 cup Dijon mustard, 0.25 cup white vinegar, 0.5 cup olive oil, 1 tbsp granulated sugar, 1.5 tsp salt, and 0.5 tsp black pepper. Whisk vigorously for 1-2 minutes until the mixture is completely emulsified and smooth. The dressing should coat the back of a spoon with a silky consistency—this ensures even distribution throughout the salad.
Here's the thing—don't rush this step. The mustard needs to fully incorporate into the oil and vinegar to create that signature tangy crunch. If the dressing looks too thick, add 1-2 tablespoons of water to loosen it. Taste and adjust the seasoning—you want a balance of sharp mustard, sweetness from the sugar, and acidity from the vinegar. This is the flavor foundation of your salad, so take your time.
Combine All Ingredients for Even Coating
In a large mixing bowl, combine the cooked and dried pasta with the shredded cabbage, carrots, and onions. Pour the dressing over the vegetables and toss gently but thoroughly with tongs. Work in batches if needed to ensure everything is evenly coated. The salad should look vibrant with a glossy sheen from the dressing, and the vegetables should be fully integrated with the pasta.
Let the salad sit at room temperature for 10 minutes before serving. This allows the flavors to meld together and the dressing to fully absorb into the pasta and vegetables. If you're serving it immediately, give it one final toss to redistribute any dressing that may have pooled at the bottom. The texture should be crisp yet tender, with each bite delivering a perfect balance of crunch and creaminess.
Garnish and Serve for Maximum Appeal
Just before serving, sprinkle the salad with 0.5 cup toasted walnuts and 0.25 cup chopped fresh parsley. The walnuts add a satisfying crunch and nutty depth, while the parsley brightens the dish with freshness. Toss gently to distribute the garnishes evenly. Serve immediately while the salad is at its peak texture and temperature.
This salad holds up well for 2-3 hours in the refrigerator if stored in an airtight container, but the texture will soften slightly over time. For best results, serve it chilled but not ice-cold. The mustard-kissed dressing and crisp vegetables make this a standout dish for picnics, potlucks, or as a refreshing side to grilled meats. Enjoy the bold flavors without the heaviness of traditional mayo-based salads.
Pro Tips For Making Cole Slaw Pasta Salad
- SHOCK THE CABBAGE: Toss shredded cabbage with 1 teaspoon salt and let it sit for 10 minutes before draining. I learned this the hard way—skipping it leaves your slaw soggy and limp, no matter how much mayo you add later.
- COOK PASTA AL DENTE: Pull fusilli pasta when it’s still slightly firm—about 1 minute less than package instructions. The starch in undercooked pasta clings better to the dressing and veggies, keeping everything cohesive instead of mushy.
- GRATE, DON’T CHOP CARROTS: Use a box grater for carrots instead of slicing—the finer texture blends better with the cabbage and pasta, giving you that classic creamy slaw consistency without extra effort.
- MAKE DRESSING LAST: Whisk Dijon mustard into the dressing first, then slowly add mayo and vinegar while stirring vigorously. This prevents separation later, so your salad stays tangy and creamy instead of splitting into oily layers.
Make-ahead tips for leftovers
Prep Ahead Strategy
Start by prepping the dressing 24 hours ahead and storing it in an airtight container in the fridge. This allows flavors to meld beautifully, and you can simply whisk it again before combining with other ingredients. The mustard will soften slightly, enhancing its tanginess—trust me, it makes a difference. 💫
Pasta Pre-Cooking
Cook and rinse the pasta 1 day ahead and store it in the fridge in a sealed container. This prevents sogginess when you finally toss it with dressing.
I like to label the container with the date—this salad stays crisp for 3 days this way, but the texture degrades after that. Pro tip: Add a splash of vinegar to the cold pasta to keep it from sticking.
Vegetable Prep Tips
Shred the cabbage and carrots up to 3 days ahead and store them separately in sealed bags with paper towels to absorb moisture. The cabbage will stay crisp for 2 days, while carrots hold up for 3 days.
Keep the onions separate—they soften faster and can make the salad watery if stored too long. 🥬
Assembly Timeline
For best texture, assemble the salad 4-6 hours before serving. This gives the dressing time to coat the pasta evenly without making the cabbage limp. If you're prepping for a party, store the dressing and pasta separately, then combine 2 hours before serving.
The cabbage will still have that perfect crunch when everyone arrives.
Portioning for Meal Prep
Divide the completed salad into 4 individual containers with airtight lids for easy grab-and-go lunches. Store in the fridge for up to 4 days, but the cabbage starts to soften after 2 days.
I like to keep the walnuts and parsley separate until serving—this preserves their freshness and crunch. Label containers with dates to track freshness.
Freezing Considerations
This salad isn't ideal for freezing because the cabbage turns mushy when thawed. However, you can freeze the dressing separately for up to 1 month. When ready to serve, toss the thawed dressing with freshly prepped cabbage and pre-cooked pasta.
The texture won't be perfect, but it's a great backup for when you're short on time. ❄️
Nutrition facts
Frequently asked questions
Can I use any pasta shape for this recipe?
While fusilli works perfectly, any short pasta shape like penne, rotini, or farfalle will work. Avoid long pasta (like spaghetti) as it can get tangled in the dressing. For extra texture, try rigatoni or bowtie pasta—they hold up well and add visual interest to the salad.
How do I keep the cabbage extra crisp?
Start with the freshest cabbage possible and shred it just before mixing with the dressing. Rinse shredded cabbage with cold water to remove excess moisture, then pat dry thoroughly. Store it in an airtight container with paper towels to absorb any remaining dampness before combining with other ingredients.
Can I make this salad without mustard?
Yes, but the flavor will be milder. Substitute with 2 tbsp lemon juice plus 1 tbsp honey for sweetness, or use ¼ cup Greek yogurt instead of some of the olive oil. The dressing will be creamier but less tangy—mustard is key for that signature crunch and depth.
Why does my salad get watery after sitting? This usually happens when the cabbage releases too much moisture or the pasta isn't fully dried after cooking. To fix it, drain the cabbage well and pat it dry before adding to the salad. Also,
Can I make this vegan?
Skip the walnuts or use toasted sunflower seeds instead. Replace the olive oil with avocado oil and use vegan Dijon mustard. The recipe already omits dairy, so it's naturally vegan-friendly. The mustard-kissed dressing will still deliver that bold tang without any animal products.