Sweet Potato Slaw Recipe: Crunchy Celery and Citrus Zing Without Mayo

This sweet potato slaw recipe transforms humble ingredients into a vibrant, textured side dish that rivals any restaurant salad.

The key lies in roasting sweet potato cubes until tender yet firm, then julienning them for maximum bite—paired with crisp celery, sharp citrus, and a tangy dressing that cuts through the natural sweetness.

I developed this after realizing most slaw recipes rely on mayo, which doesn't suit everyone's dietary needs or flavor preferences.

The secret to success is texture contrast: tender roasted sweet potatoes meet crisp celery and toasted pecans, while the citrus dressing adds brightness that keeps every bite interesting. Unlike traditional coleslaw, this version shines as a standalone dish or hearty side for grilled meats, fish, or even vegan bowls.

The recipe accommodates dietary needs with optional vegan dressing while delivering restaurant-quality results at home.

What sets this apart is the balanced flavor profile—sweet potatoes provide natural sweetness, celery adds crunch, and citrus dressing prevents heaviness. The roasting process enhances sweetness without caramelization, while the dressing's acidity creates the perfect contrast.

This isn't just another slaw; it's a textural and flavor experience that transforms ordinary meals into something special.

Perfect for meal prep or last-minute sides, this recipe comes together in under 30 minutes with minimal active time. The components can be prepped ahead, making it ideal for busy schedules while still delivering fresh, vibrant flavors.

Whether you're serving it as a side or a main dish, this sweet potato slaw delivers crunch, color, and complexity that will impress even the most discerning eaters.

Ingredients for sweet potato slaw

Roasted sweet potatoes meet crisp celery and citrus for a vibrant, mayo-free slaw with restaurant-quality texture contrast.

The sweet potatoes are the foundation—choose firm, vibrant orange ones with no soft spots. Whole Foods or local farmers markets often carry the sweetest varieties. Roasting enhances their natural sweetness without caramelization, so don't skip this step. For the celery, organic stalks from the grocery store's produce section work best—avoid the pre-cut bags, as they wilt quickly. The pecans should be raw, not pre-toasted—Costco or Trader Joe's sell them in bulk at great prices. Toast your own for maximum flavor, just 5 minutes in a dry pan until fragrant.

No orange juice? Lemon juice with a touch of honey works in a pinch, though the flavor will be slightly different. Substituting maple syrup for honey keeps it vegan—Grade B maple syrup has more depth than Grade A. The Dijon mustard can be swapped for whole-grain mustard if preferred, but keep the same amount. For extra crunch, add shredded carrots or jicama at the same quantity as celery. The dressing keeps well in the fridge for 5 days, so make extra for salads or marinades.

Store the roasted sweet potatoes and celery separately in airtight containers for 4 days—they'll stay crisp that way. The dressing can be prepped ahead and stored for 1 week. To maintain texture, toss everything together just before serving. This slaw reheats beautifully—30 seconds in the microwave revives the crispness. For meal prep, portion into individual containers with dressing on the side to keep everything fresh.

Step-by-step instructions for sweet potato slaw

Transform humble sweet potatoes into a vibrant, crunchy slaw with bright citrus notes and nutty depth.

Preheat your oven to 400°F and line a baking sheet with parchment paper. Toss the 1.5 lb sweet potatoes (peeled and cubed into ½-inch pieces) with 1 tablespoon of the extra-virgin olive oil and ¼ teaspoon of the salt. Spread them in a single layer, leaving space between pieces for even browning.

Roast for 25-30 minutes, stirring once halfway through, until the edges are golden brown and the centers yield slightly to pressure. You want them tender but still holding their shape—like perfectly cooked potatoes should. Let them cool completely before proceeding; this prevents the slaw from becoming soggy when combined with other ingredients.

While the sweet potatoes roast, julienne the 3 whole celery stalks into thin matchsticks using a sharp mandoline or chef's knife. Place them in a large mixing bowl and immediately toss with 1 tablespoon lemon juice to preserve their crispness. The acidity will help maintain their crunch while we prepare the dressing.

Add the cooled roasted sweet potatoes to the celery in the bowl. Sprinkle with ¼ teaspoon black pepper and 1 tablespoon orange zest, then toss gently to combine. The orange zest will infuse the vegetables with bright citrus aroma while the pepper adds warmth. Let this mixture sit at room temperature while you prepare the dressing—this allows the flavors to begin melding.

In a dry skillet over medium heat, toast the ½ cup pecans for 5-7 minutes, stirring constantly, until they're golden brown and fragrant. Watch closely—they burn quickly. Transfer the toasted pecans to a plate to cool completely, then roughly chop them with a knife or pulse briefly in a food processor.

Add the chopped pecans to the vegetable mixture in the bowl. The toasted pecans will provide a satisfying crunch contrast to the tender sweet potatoes and celery. This is where the texture profile comes together—each bite should offer a mix of creamy sweet potato, crisp celery, and crunchy pecans.

In a small bowl, whisk together the 0.5 cup orange juice, 2 tablespoons apple cider vinegar, 1 tablespoon maple syrup, 1 tablespoon Dijon mustard, remaining 0.25 cup extra-virgin olive oil, and remaining 0.25 teaspoon salt. The dressing should be emulsified but still pourable—if it separates, whisk more vigorously.

Taste and adjust seasoning: add more vinegar for tang, maple syrup for sweetness, or salt for balance. The dressing should complement the sweet potatoes' caramelized flavor without overpowering it. The citrus notes should brighten the dish while the mustard adds subtle depth.

Pour the dressing over the vegetable and pecan mixture in the bowl. Using a large spoon or your hands, gently toss everything together until the vegetables are evenly coated. Add the 0.25 cup chopped fresh parsley and toss once more to distribute.

Let the slaw sit at room temperature for 10-15 minutes before serving. This resting period allows the flavors to fully meld and the dressing to penetrate the vegetables completely. The result should be a vibrant, texturally complex slaw with perfect balance—sweet, tangy, crunchy, and nutty all in one bite.

Health benefits of this recipe

Rich in Vitamin A

Sweet potatoes are one of nature's best sources of vitamin A, with a 1.5 lb serving providing over 500% of your daily needs. This nutrient supports eye health, immune function, and skin regeneration.

The roasting process actually increases vitamin A availability compared to raw sweet potatoes, making this slaw particularly beneficial. 💛

High in Fiber

This slaw delivers 12 grams of fiber per serving, thanks to the combination of sweet potatoes, celery, and pecans. Fiber supports digestive health, helps regulate blood sugar levels, and keeps you feeling full longer.

The texture contrast from roasted sweet potatoes to crisp celery ensures you get both soluble and insoluble fiber benefits.

Antioxidant Powerhouse

Sweet potatoes contain beta-carotene, a potent antioxidant that converts to vitamin A in your body. The orange hue indicates high beta-carotene content, which helps protect cells from oxidative damage. Pecans add extra antioxidants like polyphenols, while orange juice contributes vitamin C for additional protective benefits.

Plant-Based Protein

While not a complete protein source, this slaw provides 6 grams of plant-based protein per serving from pecans and sweet potatoes. The addition of Dijon mustard in the dressing adds a small amount of protein too.

For a complete protein meal, serve this slaw alongside a grain like quinoa or brown rice.

Blood Sugar Benefits

The fiber and complex carbohydrates in sweet potatoes have a low glycemic index, helping stabilize blood sugar levels. The citrus dressing's acidity further moderates the sweetness impact. This makes the slaw particularly suitable for those managing diabetes or insulin resistance when consumed as part of a balanced meal.

Heart-Healthy Fats

The pecans and olive oil provide healthy monounsaturated fats that support heart health by reducing LDL cholesterol. These fats also enhance the absorption of fat-soluble vitamins like vitamin A from the sweet potatoes. The dressing's olive oil content makes this slaw heart-friendly while still being flavorful and satisfying.

Frequently asked questions