Sweet Potato Coleslaw Recipe: Crisp-Topped Crunch With Zesty Vinaigrette

This sweet potato coleslaw recipe transforms a classic side into a crisp-topped, flavor-packed dish that steals the show. 💛 The secret lies in roasting sweet potatoes until caramelized and tender, then pairing them with shredded cabbage, carrots, and a tangy vinaigrette that balances sweetness with acidity.

Perfect for barbecues, potlucks, or weeknight dinners, this version ditches the heavy mayo for a lighter, more vibrant approach—without sacrificing crunch or depth.

The process is simpler than you’d expect: cube and roast the sweet potatoes until they’re golden and crispy on the edges, then toss with thinly shredded cabbage and carrots. A zesty maple-mustard dressing ties everything together, adding a touch of warmth and brightness that cuts through the natural sweetness.

The result? A coleslaw that’s bold, textural, and impossible to resist—far from the soggy, sweet sides of the past.

What makes this recipe stand out is the contrast of textures: tender roasted sweet potatoes meet crisp cabbage and carrots, all coated in a dressing that’s tangy enough to stand up to smoky meats or rich casseroles.

It’s the kind of side dish that gets second helpings and compliments—whether paired with grilled chicken, pulled pork, or even as a standalone salad. The best part? It comes together in under 45 minutes, with most of that time spent roasting.

For extra flair, top with toasted pecans or a sprinkle of smoked paprika before serving. This isn’t just another coleslaw—it’s a modern twist that elevates the dish from basic to extraordinary. Ready to make the side dish everyone will ask for? Let’s get started.

Ingredients for sweet potato coleslaw

Crisp roasted sweet potatoes meet vibrant cabbage and carrots in this bold, textural coleslaw—no mayo needed.

The sweet potatoes are the star here—look for firm, vibrant orange varieties at Whole Foods or local farmers markets for the best flavor and texture. Cubing them evenly ensures consistent roasting, and orange-fleshed sweet potatoes (like Garnet or Jewel) hold up better than white-fleshed types. If using pre-cut sweet potatoes, pat them dry thoroughly before roasting to prevent steaming. For extra crispiness, spread them in a single layer on your baking sheet—crowding leads to soggy edges. The cabbage should be crisp and firm, with outer leaves removed; green cabbage works best for this recipe, though red cabbage can be mixed in for color if desired.

No maple syrup? Agave nectar or honey works in a pinch, though maple adds that caramel depth. The Dijon mustard is non-negotiable—avoid powdered mustard, which lacks the rich, tangy flavor. For a sharper vinegar kick, substitute balsamic vinegar at half the amount. The pecans can be swapped for walnuts or almonds if you prefer, but toast them first—they make all the difference. If you're short on time, pre-shredded cabbage and carrots (the bagged kind) work fine, though they tend to release more moisture. Just squeeze out excess liquid before mixing.

Roasted sweet potatoes keep well for 4-5 days in the fridge, though they're best enjoyed within 2 days for maximum crispness. The coleslaw itself holds up for 3-4 days if stored in an airtight container, but the texture will soften slightly. For longer storage, freeze the roasted sweet potatoes separately before assembling the coleslaw—thaw and toss with the dressing when ready. The dressing can be made up to 1 week ahead and stored in the fridge, though the mustard may separate slightly; just whisk before using. To revive wilted cabbage, soak it in ice water for 10 minutes before shredding.

Step-by-step instructions for sweet potato coleslaw

Transform humble ingredients into a vibrant, textured dish with perfect balance and crispy edges.

Preheat your oven to 400°F and line a rimmed baking sheet with parchment paper. Toss the 1.5 lb sweet potatoes (cubed into 1-inch pieces) with 1 tablespoon of the extra-virgin olive oil, 0.5 tsp smoked paprika, and 0.75 tsp sea salt. Spread them in a single layer—crowding steams instead of roasting.

Roast for 25-30 minutes, stirring once halfway through, until edges are deep golden brown and slightly crispy. You'll smell that sweet, toasty aroma—this is your cue to remove them. Let cool completely before mixing with other ingredients, or they'll release moisture and make your slaw soggy.

In a medium bowl, whisk together the remaining 0.15 cup extra-virgin olive oil, 0.25 cup maple syrup, 2 tbsp Dijon mustard, and 0.125 cup apple cider vinegar. Season with the remaining 0.75 tsp sea salt and 0.5 tsp freshly ground black pepper, then whisk vigorously until fully emulsified.

The vinaigrette should coat the back of a spoon with a glossy sheen—this ensures even distribution. Taste and adjust: need more tang? Add another teaspoon of vinegar. Too sweet? A splash of water thins it beautifully. This dressing is the soul of your slaw, balancing the earthy sweet potatoes and peppery cabbage.

Using a sharp knife or mandoline, thinly shred the 4 cups green cabbage (remove any tough outer leaves first) and 2 medium carrots. Place them in a large mixing bowl along with the cooled roasted sweet potatoes. Pour the vinaigrette over everything and toss gently but thoroughly with your hands—this ensures even coating without bruising the cabbage.

Here's the thing—don't overmix. You want the cabbage to retain its crisp texture. Taste a bite: the cabbage should still have bite, the sweet potatoes should be warm and caramelized, and the dressing should be perfectly balanced. If it needs more flavor, add another tablespoon of vinaigrette or a pinch of salt.

Cover the bowl and refrigerate for at least 1 hour (I prefer 2 hours if possible). This resting period allows the flavors to meld and the cabbage to soften just enough to become tender-crisp. The longer it sits, the better the texture—trust the process.

Before serving, sprinkle with the 0.25 cup toasted pecans and toss lightly. The pecans add a satisfying crunch and nutty depth that contrasts beautifully with the sweet, tangy slaw. Serve immediately while the cabbage is still crisp, or it'll soften further as it sits. This dish shines at room temperature or chilled—your choice!

Regional styles of this sweet potato coleslaw

Southern BBQ Style

In the South, this coleslaw gets a smoky, spicy kick with additions like ½ cup chopped pickled jalapeños and 1 tbsp hot sauce (I love Crystal brand) mixed into the dressing.

Swap the maple syrup for ¼ cup molasses to deepen the caramel notes, and finish with 2 tbsp chopped fresh cilantro. Serve alongside pulled pork sandwiches—the sweetness of the slaw balances the tangy, smoky meat perfectly. 🌶️

Carolina Mustard Twist

Carolina-style slaw takes it up a notch with 1 tbsp yellow mustard seeds toasted in the oven (just dry-toast for 2 minutes at 350°F) and ground into the dressing. Add 1 tsp cayenne pepper for heat and 1 tbsp apple cider vinegar for extra tang.

Top with ¼ cup crumbled feta cheese for a salty contrast. This version pairs beautifully with grilled shrimp or fried chicken.

Midwest Maple-Pecan

The Midwest leans into hearty, sweet flavors with this variation: replace the pecans with ½ cup candied pecans (toss pecans with 2 tbsp maple syrup and 1 tsp cinnamon, then bake at 325°F for 10 minutes).

Add 1 tsp ground ginger to the dressing for warmth. This slaw is a crowd-pleaser at fall potlucks and stands up well to roast pork or turkey. The candied pecans add a sticky-sweet crunch that’s irresistible. 🍁

Pacific Northwest Citrus

West Coast cooks love bright, fresh flavors—here, swap the apple cider vinegar for orange juice and add zest of 1 orange to the dressing. Include 1 tbsp honey and 1 tsp grated ginger for a zingy twist.

Garnish with ¼ cup toasted walnuts and a sprinkle of fresh mint. This version is perfect for summer BBQs and pairs wonderfully with grilled salmon or veggie burgers.

Texas-Style Smoky Chipotle

For a Texas-inspired kick, add 1 chipotle pepper in adobo sauce (minced) to the dressing along with 1 tsp smoked paprika. Use ½ cup buttermilk instead of apple cider vinegar for a creamy tang. Top with ¼ cup crumbled cotija cheese and 2 tbsp chopped cilantro.

This slaw is a match made in heaven with brisket or smoked sausage. The chipotle adds a slow-building heat that’s pure comfort food. 🔥

Frequently asked questions