Sweet Potato Potato Salad Recipe: Creamy, Smoky Twist on a Classic

This sweet potato potato salad transforms a classic side dish with vibrant color and unexpected depth of flavor. The natural sweetness of roasted sweet potatoes balances perfectly with smoky seasonings and a creamy dressing, creating a dish that stands out at any gathering.

What makes this recipe special is its versatility – it works beautifully as a vegetarian side for summer barbecues or as a hearty addition to weeknight meals. The preparation is straightforward, with roasting bringing out the sweet potatoes’ caramelized notes while keeping the texture firm enough to hold up to mixing. The result is a salad that’s both comforting and sophisticated.

Ingredients for Sweet Potato Potato Salad

Roasted sweet potatoes and Yukon Golds create the perfect balance of caramelized sweetness and creamy texture for this elevated salad.

[recipeingredientscaler]

Optimal quality requires selecting sweet potatoes with firm texture and vibrant orange flesh—avoid those with soft spots or excessive bruising. Yukon Gold potatoes should be similarly firm, with smooth, unblemished skins. For the smoky depth, Penzeys or Simply Organic brands of smoked paprika deliver superior flavor complexity. The olive oil should be robust enough to withstand high roasting temperatures without smoking; California Olive Ranch or Colavita are reliable choices. Roasting at high heat (425°F) ensures proper caramelization while maintaining structural integrity for mixing.

For dietary adaptations, vegan mayonnaise (such as Hellmann’s Vegan or Just Mayo) substitutes seamlessly at a 1:1 ratio. Greek yogurt can replace sour cream for a tangier profile, though texture may require slight adjustment with additional vinegar. If smoked paprika is unavailable, a combination of regular paprika plus 1/4 tsp liquid smoke approximates the flavor. The apple cider vinegar is non-negotiable for balancing sweetness; white wine vinegar lacks the necessary depth. Celery and red onion quantities may be adjusted based on texture preference—soaking the onion in cold water for 10 minutes mitigates sharpness.

Prepared components store separately for 24 hours before combining: roasted potatoes in airtight containers at room temperature, dressing refrigerated, and herbs wrapped in damp paper towels. The assembled salad maintains quality for 3 days refrigerated but is best served within 12 hours of mixing to preserve texture. For make-ahead convenience, dress the salad 1 hour before serving to allow flavors to meld without compromising the potatoes’ structure. The dressing itself keeps for 5 days in a sealed jar.

Step-by-Step Instructions for Sweet Potato Potato Salad

This method ensures perfectly roasted potatoes and a balanced dressing with smoky depth and creamy texture.

Step 1: Roast the Potatoes for Optimal Texture

Preheat your oven to 425°F and position racks in the upper and lower thirds. Toss the 3 lb Sweet Potatoes and 1.5 lb Yukon Gold Potatoes with 2 tbsp Extra-Virgin Olive Oil, 1 tsp Kosher Salt, 1.5 tsp Smoked Paprika, and 1 tsp Ground Cumin until evenly coated. The spices should adhere uniformly to the potato surfaces.

Divide the potatoes between two rimmed baking sheets, spreading them in a single layer with space between pieces. Roast for 25-30 minutes, rotating pans and stirring halfway through, until the sweet potatoes are tender and the Yukon Golds develop golden-brown edges. The sweet potatoes will soften slightly faster, so test both varieties with a fork for doneness.

Step 2: Prepare the Aromatic Base

While the potatoes roast, finely mince the 2 cloves Garlic Cloves and small-dice the 2 pieces Celery and 0.5 whole Red Onion. Soak the diced red onion in cold water for 10 minutes to mellow its sharpness, then drain thoroughly. This step preserves the onion’s crisp texture while removing excessive bite.

In a large bowl, whisk together the 0.75 cup Mayonnaise, 0.5 cup Sour Cream, 2 tbsp Dijon Mustard, 1.5 tbsp Apple Cider Vinegar, and remaining 0.5 tsp Kosher Salt. The dressing should emulsify into a smooth, pale orange mixture with visible specks from the mustard. Stir in the prepared garlic, celery, and drained red onion.

Step 3: Combine and Balance Flavors

Transfer the roasted potatoes to the bowl with the dressing while still warm. The residual heat will help the potatoes absorb the flavors more effectively. Fold gently with a silicone spatula to avoid breaking the potato cubes, coating each piece evenly with the creamy mixture. The smoked paprika and cumin should be visibly distributed throughout.

Let the salad rest at room temperature for 15 minutes before serving. This allows the flavors to meld and the potatoes to absorb the dressing without becoming mushy. The final texture should showcase tender sweet potatoes and firmer Yukon Golds in each bite, with the dressing clinging lightly to the surfaces.

Step 4: Finish and Serve

Just before serving, finely chop the 0.25 cup Fresh Parsley and thinly slice the 0.25 cup Fresh Chives. Sprinkle these over the salad and fold once more to distribute. The herbs should remain vibrant green and provide fresh contrast to the smoky, creamy base.

Taste and adjust seasoning if needed, though the initial salting should be sufficient. Serve immediately for optimal texture contrast, or refrigerate for up to 2 hours before serving. The salad maintains its integrity best when not chilled overnight, as the potatoes may absorb too much dressing.

Essential Equipment for This Recipe

Roasting Essentials

For perfectly caramelized potatoes, I swear by my half-sheet pans from Nordic Ware—they conduct heat evenly and won’t warp at 425°F. You’ll need two to give the potatoes enough space to roast rather than steam. Line them with parchment paper for easy cleanup, but avoid foil as it can trap moisture. 🔥

Mixing Tools

A large stainless steel mixing bowl (I use my 8-quart Cambro) gives you plenty of room to fold everything together without making a mess. The wide base is perfect for tossing potatoes with dressing. For folding, I prefer a silicone spatula—it’s gentle on the potatoes and scrapes every bit of dressing from the bowl.

Knife Selection

Sharp knives make prep work safer and faster. I reach for my 8-inch chef’s knife (Wüsthof Classic) for dicing the sweet potatoes and Yukon Golds, and a paring knife for the garlic and herbs. The celery and onion call for a 7-inch santoku—its flat blade helps with precise dicing. Keep a cutting board with a groove to catch onion juices.

Dressing Whisk

For emulsifying the dressing, a balloon whisk works best to incorporate the mayo, sour cream, and vinegar smoothly. I like the OXO Good Grips 11-inch—it’s sturdy enough to handle the thick dressing. The curved shape helps reach into bowl corners without splattering. Stir in the aromatics with a wooden spoon to avoid overmixing.

Measuring Accuracy

Consistent seasoning comes from precise measurements. I use stainless steel measuring spoons (Cuisipro) that nest together for easy storage. For the olive oil, a glass measuring cup with a spout prevents spills. The smoked paprika and cumin should be measured level—not packed—to avoid overpowering the dish. A small digital scale helps verify the potato weights.

Serving Essentials

A wide, shallow serving bowl shows off the salad’s vibrant colors. I love my white ceramic bowl from Le Creuset—it contrasts beautifully with the orange sweet potatoes. Have a large serving spoon ready for scooping. For outdoor events, a chilled insert keeps the salad at the perfect temperature without watering it down. 💛

Frequently Asked Questions