Fancy Coleslaw Recipe with Apples, Fennel, and Pecans

Fancy coleslaw is a crisp, colorful cabbage salad tossed with apple, fennel, fresh herbs, and toasted pecans in a creamy, tangy dressing. It works as a special-occasion side because the sweet, peppery, nutty, and acidic flavors balance one another while the vegetables stay pleasantly crunchy. A short chill lets the dressing settle in without making the slaw heavy.

Ingredients

6 cups thinly sliced green cabbage (450 g)
3 cups thinly sliced red cabbage (225 g)
1 1/2 cups grated carrots (165 g)
1 cup thinly sliced fennel bulb (90 g)
1 medium crisp apple, cored and cut into matchsticks (about 180 g)
1/2 cup thinly sliced scallions (about 50 g)
1/3 cup chopped fresh flat-leaf parsley (15 g)
3/4 cup pecan halves or pieces (85 g)
1/2 cup mayonnaise (120 g)
1/4 cup sour cream (60 g)
3 tablespoons apple cider vinegar (45 ml)
1 tablespoon Dijon mustard (15 g)
1 1/2 tablespoons honey (32 g)
1 tablespoon fresh lemon juice (15 ml)
1/2 teaspoon celery seed (about 1 g)
3/4 teaspoon kosher salt (about 4 g), plus more to taste
1/4 teaspoon freshly ground black pepper (about 0.5 g), plus more to taste

Instructions

Toast the pecans. Set a dry skillet over medium heat and add the pecans in an even layer. Toast for 3 to 5 minutes, stirring often, until fragrant and lightly browned in spots. They can scorch quickly, so transfer them to a plate as soon as they are ready. Let cool while you prepare the vegetables.
Slice and combine the vegetables. Remove any damaged outer cabbage leaves, cut each cabbage into quarters, and cut away the dense core. Slice the cabbage as thinly as you can with a sharp knife or mandoline, keeping your fingers clear of the blade. Put the green and red cabbage in a large bowl. Add the grated carrots, sliced fennel, apple matchsticks, scallions, and parsley. Toss briefly to distribute the ingredients. If the apple is cut early, toss it with the measured lemon juice to slow browning; the same juice will go into the dressing.
Mix the dressing. In a medium bowl, whisk together the mayonnaise, sour cream, cider vinegar, Dijon mustard, honey, lemon juice, celery seed, salt, and pepper until smooth. Taste a small dab. It should be pleasantly tangy, lightly sweet, and well seasoned. Add a little more vinegar for extra brightness or a little more honey if your cabbage and apple are especially tart.
Dress the slaw. Pour about three-quarters of the dressing over the cabbage mixture and toss thoroughly, lifting from the bottom so the dressing reaches the vegetables throughout. Add more dressing a spoonful at a time until everything is lightly coated; you may not need every drop if your cabbage is small or finely cut. Fold in about half of the cooled pecans, saving the rest for the top.
Chill, then finish. Cover the bowl and refrigerate for 30 minutes so the flavors can mingle. Just before serving, toss once more and taste for salt, pepper, and acidity. Sprinkle the remaining pecans over the top. If the slaw has released a little liquid, give it another toss rather than draining away the dressing.

Tips

Keep the cabbage fine but not limp. Thin, even slices make the slaw easy to eat and help the dressing cling. A sharp knife works well; a mandoline is faster, but use its hand guard and stop before the cabbage becomes too small to hold safely. Avoid chopping the cabbage into tiny pieces, which can turn the finished salad dense and watery.
Adjust the dressing to your produce. Cabbage, apples, and vinegar vary in sweetness and sharpness. Start with the listed dressing, taste it, then add vinegar or honey in small amounts. If you prefer a lighter, less rich dressing, replace up to half of the mayonnaise with plain Greek yogurt; it will taste tangier and have a slightly less silky texture.
Toast the nuts with attention. Pecans gain a deeper flavor from a few minutes in a dry skillet, but their high oil content means they can go from toasted to burnt quickly. Stir continuously near the end and move them off the hot pan immediately. For a nut-free version, use toasted pumpkin seeds, or leave the topping out and add extra scallions for a little crunch.
Make-ahead without losing crunch. You can slice the cabbage, carrots, and fennel up to a day ahead and keep them covered in the refrigerator. Mix the dressing separately and refrigerate it too. For the freshest texture, cut the apple and combine everything shortly before serving, or dress the slaw no more than a few hours in advance.

Serving Suggestions

Serve this coleslaw chilled or cool, alongside roasted chicken, grilled fish, pork chops, or a generously seasoned vegetarian main such as grilled halloumi or roasted cauliflower. Its creamy acidity works especially well with smoky, charred, or richly flavored foods because it adds a crisp, bright contrast. Spoon it into a serving bowl just before the meal and add the reserved pecans at the last moment so they keep their crunch.

The slaw also makes a fresh topping for pulled-pork sandwiches, barbecue burgers, or veggie sandwiches. For sandwiches, drain a spoonful lightly against the side of the bowl before piling it onto the bread; that helps prevent the bottom from becoming soggy. At a buffet or picnic, set out a smaller bowl and replenish it from the refrigerator rather than leaving the full batch out for an extended time. A chilled serving bowl is useful on a warm day, but the salad should still be refrigerated within two hours.

Variations

Use a different nut or seed. Toasted walnuts or sliced almonds can replace the pecans in the same amount, though each brings a distinct flavor. Pumpkin seeds make a good alternative when avoiding tree nuts. Add the replacement just before serving so it remains crisp. If you leave out the crunchy topping altogether, the slaw will still have plenty of texture from its vegetables.

Make it fruitier. Substitute a firm pear for the apple, or add 1/2 cup (75 g) of dried cranberries. Pear gives a softer, floral sweetness and can brown after cutting, so toss it with lemon juice. Dried cranberries add concentrated sweetness; if using them, start with a little less honey in the dressing and adjust after tasting.

Give it a sharper or more savory edge. Replace the apple cider vinegar with white wine vinegar for a clean, direct tang, or use rice vinegar for a gentler one. A teaspoon of prepared horseradish adds a mild pungent note that suits roast meats. You can also swap the parsley for fresh dill, using about 2 tablespoons (6 g), for a more aromatic, herb-forward slaw.

Make it dairy-free. Use a dairy-free mayonnaise and omit the sour cream, replacing it with an equal amount of unsweetened dairy-free yogurt or additional mayonnaise. Yogurt-style substitutes can vary in thickness and sweetness, so add them gradually and taste the dressing before tossing. The result will be a little less tangy or creamy depending on the product, but the vinegar, mustard, and lemon keep the flavors lively.

Storage and Reheating

Refrigerate the coleslaw in a covered container within two hours of serving. For the best texture, eat dressed slaw within two days; it can generally be kept refrigerated for 3 to 4 days, though the cabbage will soften and the pecans will lose their crunch. Keep any reserved toasted pecans in a separate airtight container at room temperature and add them only to the portions being served. If the salad smells off, has an unusual appearance, or has been left out longer than two hours, discard it.

This is a cold salad and should not be reheated. If making it ahead, store the cut vegetables and dressing separately, then toss them together before serving. Leftover dressing can be refrigerated in a sealed container for up to 3 days; stir it before using, since it may thicken as it chills. Do not freeze the finished coleslaw: cabbage and apple become watery and soft after thawing, and the creamy dressing may separate.

Frequently Asked Questions

Can I make fancy coleslaw the day before?

Yes, but it is best to keep the components separate overnight. Refrigerate the sliced cabbage, carrots, and fennel in a covered container and store the dressing in another container. Cut the apple and toss the slaw a few hours before serving, then add the toasted pecans at the end. Fully dressed slaw can be made ahead, but it will be softer the next day.

What can I use instead of fennel?

Thinly sliced celery is the easiest substitute and gives a crisp, mildly savory flavor without the subtle anise note of fennel. Use 1 cup (about 100 g), as for the fennel in this recipe. A small amount of thinly sliced white onion also works, but its flavor is stronger, so begin with about 1/4 cup (30 g) and add more only if you like a sharper slaw.

Why did my coleslaw turn watery?

Cabbage naturally releases moisture after it is salted and dressed, especially as the slaw sits. Slice it evenly, avoid adding extra salt far ahead, and dress it close to serving if you want the crunchiest result. If liquid collects in the bowl, toss the salad to redistribute the dressing. You can also serve it with a slotted spoon, but do not squeeze the vegetables, which makes them limp.

Can I use bagged coleslaw mix?

Yes. Use about 9 cups (roughly 675 g) of plain shredded cabbage and carrot mix in place of the green cabbage, red cabbage, and grated carrots. Add the fennel, apple, scallions, and parsley as written. Bagged mixes can vary in the ratio of cabbage to carrot and in how finely they are cut, so add the dressing gradually and stop when the vegetables are lightly coated.

Can I make this recipe without mayonnaise?

For a mayonnaise-free dressing, use 3/4 cup (180 g) plain Greek yogurt instead of the mayonnaise and sour cream. The flavor will be noticeably tangier and the dressing less rich, so start with 2 tablespoons (30 ml) of vinegar, then add more to taste. A small drizzle of olive oil can make the texture smoother, but it is optional.

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).