Salads
This sweet potato and white potato salad recipe transforms humble root vegetables into a warm, spiced side dish that balances earthy sweetness with herbed mayo.
The secret lies in roasting the potatoes to develop natural sugars and caramelized edges, then tossing them with a bright, tangy dressing that cuts through the richness. I developed this recipe after realizing how often store-bought potato salads taste flat or overly creamy—this version delivers depth with every bite.
The process starts with simple prep: peeling, dicing, and boiling the potatoes until tender, then roasting them until golden. While they cook, you'll mix up a herbed mayo using Dijon mustard, fresh dill, and a touch of honey for balance.
The warm potatoes absorb the dressing beautifully, creating a salad that's hearty enough to stand alone or pair perfectly with grilled meats. This isn't your grandmother's cold potato salad—it's a warm, flavorful dish that shines at summer picnics or holiday tables.
What makes this recipe special is the texture contrast: crispy roasted edges on the potatoes meet creamy, herby dressing, while optional add-ins like crispy bacon or fresh parsley elevate it further.
The warm serving temperature ensures the flavors meld together perfectly, and the spices—cinnamon, paprika, and a pinch of cayenne—add warmth without overpowering. It's the kind of dish that disappears quickly at gatherings, leaving everyone asking for the recipe.
Meal prep friendly and even better the next day, this salad keeps its warm character while flavors deepen. Store it in an airtight container for up to 3 days, or make it fresh when you're ready to serve.
The recipe scales easily for crowds, and the herbed mayo can be prepped ahead to save time. Let's create a potato salad that's anything but ordinary.
Ingredients for sweet potato and white potato salad
Six ingredients transform simple potatoes into a warm, spiced side dish with herbed mayo.
| Ingredient | Amount | Notes |
|---|---|---|
| Sweet Potatoes 🍠 | 2 lbs | Peeled, cubed into 1-inch pieces |
| White Potatoes 🥔 | 2 lbs | Peeled, cubed into 1-inch pieces |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For roasting potatoes |
| Large Eggs 🥚 | 4 whole | For herbed mayo |
| Mayonnaise 🥫 | ½ cup | High-quality, not low-fat |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Honey 🍯 | 1 tbsp | For subtle sweetness |
| Ground Cinnamon 🌶️ | ½ tsp | For warm spice |
| Smoked Paprika 🌶️ | ½ tsp | For depth and color |
| Cayenne Pepper 🔥 | ¼ tsp | Adjust to taste |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Fresh Parsley 🌿 | ⅛ cup | Chopped, optional garnish |
| Crispy Cooked Bacon 🥓 | ½ cup | Chopped, optional topping |
The potatoes are the foundation, so pick firm, dry varieties—Russet for white potatoes and Beauregard for sweet potatoes. Trader Joe's and Whole Foods carry excellent options, but any grocery store will do. Look for potatoes with smooth, unblemished skin—no soft spots or sprouts. The sweet potatoes should be vibrant orange, not pale or green-tinged. Pre-cutting them saves time, but if you're short on time, the microwave works in a pinch: pierce with a fork and cook for 5-6 minutes to soften before dicing. For extra flavor, don't skip the roasting step—it caramelizes the edges and brings out their natural sweetness.
No fresh dill? Dried dill at one-third the amount works, but fresh is ideal for that bright flavor. The honey adds balance, but maple syrup or agave are great swaps if you prefer. For a tangier dressing, add an extra teaspoon of Dijon mustard. The spices—cinnamon, paprika, and cayenne—are key for warmth, but if you're sensitive to heat, reduce the cayenne to a pinch. The bacon and parsley are optional but elevate the dish—Trader Joe's has pre-cooked bacon bits that save time. For a vegan version, swap the mayo for vegan mayo and use olive oil instead of bacon.
This salad tastes even better the next day as flavors meld. Store in an airtight container in the fridge for up to 3 days, but reheat gently to maintain texture. The herbed mayo can be prepped ahead and stored separately for 2 days. For meal prep, roast the potatoes first, then toss with dressing when ready to serve. The bacon and parsley can be added fresh just before serving to keep them crisp. If making for a crowd, double the recipe—potatoes roast in batches, and the dressing can be scaled up easily.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this trick—roast both potatoes together in the same pan. No flipping, no fuss, just toss them in olive oil, salt, and pepper, then let the oven do the work. The sweet potatoes caramelize while the whites stay crispy. It’s the kind of meal where I can step away and still come back to something impressive.
- Sweet & Salty Crunch: That contrast? Chef’s kiss. The earthy sweetness of the roasted sweet potatoes meets the buttery crunch of the hard-boiled eggs and creamy mayo. Honestly, the first time I tasted it, I thought, "Why haven’t I done this before?" The eggs add a protein punch that keeps it satisfying—not just a side, but a full dish.
- Picnic to Potluck: This salad travels like a dream. Pack it in a container for lunch, bring it to a BBQ, or serve it at a holiday table—it’s equal parts hearty and easy. I’ve taken it camping (yes, really) and to office parties, and no one ever questions why I brought it. It’s the kind of dish that disappears fast, so make extra.
- Budget-Friendly Feast: Sweet potatoes and white potatoes are cheap, eggs are cheap, mayo is cheap—this meal won’t break the bank. What’s even better? It stretches across days. I’ll make a big batch on Sunday, and by Wednesday, I’m still eating it for dinner. No waste, no guilt, just good food that won’t drain my wallet.
Step-by-step instructions for warm spiced potato salad
This method balances roasting techniques and herbed mayo for a salad that's warm, flavorful, and perfect for any meal.
Roast Potatoes Until Caramelized
Preheat your oven to 425°F and line two large baking sheets with parchment paper. In a large bowl, toss the 2 lbs peeled and cubed sweet potatoes and 2 lbs peeled and cubed white potatoes with 0.5 cup extra-virgin olive oil, 0.5 tsp smoked paprika, 0.5 tsp ground cinnamon, 0.25 tsp cayenne pepper, 1 tsp salt, and 0.25 tsp black pepper. Spread them in a single layer on the prepared baking sheets.
Roast for 25-30 minutes, stirring once halfway through, until the edges are deep golden brown and the potatoes are tender when pierced with a fork. The sweet potatoes should develop a caramelized crust, while the white potatoes will have crispy edges. This roasting method creates the perfect texture contrast that makes this salad special.
Prepare the Herbed Mayo Dressing
While the potatoes roast, make the herbed mayo by whisking together 4 whole large eggs in a heatproof bowl. Place this bowl over a pot of simmering water (double boiler method) and whisk constantly for 5-7 minutes until the eggs thicken and reach 160°F on an instant-read thermometer. Remove from heat and let cool slightly.
In a separate bowl, combine 0.5 cup mayonnaise, 1 tbsp Dijon mustard, 1 tbsp honey, 0.25 cup chopped fresh dill, 0.5 tsp salt, and 0.25 tsp black pepper. Once the egg mixture has cooled to room temperature, gently fold it into the mayo mixture until fully incorporated. The dressing should be thick but pourable—if it's too thick, add 1-2 tablespoons water to reach your desired consistency.
Combine Roasted Potatoes and Dressing
Transfer the roasted potatoes to a large serving bowl while they're still warm. Pour the herbed mayo dressing over the potatoes and gently toss everything together until each piece is evenly coated. The residual heat from the potatoes will help the dressing cling beautifully, creating that signature creamy texture without making the salad soggy.
If you're using the optional toppings, sprinkle 0.5 cup chopped crispy cooked bacon and 0.125 cup chopped fresh parsley over the top. The bacon adds a smoky depth while the parsley provides a fresh contrast. Let the salad sit for 5-10 minutes to allow all the flavors to meld together before serving.
Serve Warm with Perfect Texture
This potato salad tastes best served immediately while the potatoes are still warm and the flavors are at their peak. The combination of caramelized sweet potatoes and crispy white potatoes creates an exciting texture contrast that elevates this beyond traditional cold potato salad. The herbed mayo adds a bright, tangy element that balances the warm spices perfectly.
For the best experience, serve this salad as a side dish with grilled meats, roasted vegetables, or even as a main course with a simple green salad. The warm temperature makes it particularly appealing during cooler months, and the flavors continue to develop as it sits, making it perfect for make-ahead meals that you can assemble just before serving.
Pro Tips For Making Sweet Potato And White Potato Salad
- Boil Until Fork-Tender: Sweet potatoes take longer than white potatoes—cut both into even 1-inch cubes and boil the whites for 8 minutes first, then add the sweets for another 10-12. I learned this the hard way when I overcooked the whites into mush while waiting for the sweets to soften.
- Peel While Warm: Drain the potatoes immediately and run them under cold water to stop cooking, then peel them right away. Cold potatoes peel like butter; room-temp ones turn to glue in your hands. (Yes, even if you're impatient like me.)
- Dress Eggs First: Hard-boil the eggs, cool them, then peel and slice them into the mayo before adding the potatoes. This keeps them from getting rubbery when tossed with the warm tubers—trust me, the texture difference is noticeable.
- Add Olive Oil Last: Mix the mayo with a splash of EVOO after combining everything else. The oil helps distribute the dressing evenly and prevents the salad from turning greasy too fast. (Skip this, and you’ll end up with a sad, oily mess.)
Wine and beer pairings for this dish
Warm Spice Wine Pairings
This salad's caramelized sweet potatoes and warm spices call for wines with enough body and acidity to stand up to the richness. A dry Riesling from Germany—like Dr. Loosen Blue Slate—is my go-to choice.
Its crisp acidity and subtle honeyed notes complement the sweet potatoes while cutting through the herbed mayo. The wine's mineral finish also balances the dish's earthy sweetness beautifully. 🍷
Smoky Beer Complements
For beer lovers, a Belgian-style witbier like Hoegaarden or a smoked porter such as Smoke’s Poutner works wonders. The witbier’s citrusy notes brighten the dish, while the smoked porter mirrors the bacon’s smokiness and the potatoes’ caramelized edges. Serve both chilled to enhance their refreshing qualities against the warm salad.
Bold Red Options
If you prefer red wine, opt for a Pinot Noir with earthy undertones, such as Meiomi Pinot Noir. Its light body and red fruit flavors won’t overpower the dish, while its subtle spice notes harmonize with the cinnamon and smoked paprika.
Avoid heavy Cabernets—they’ll clash with the salad’s delicate balance of sweet and tangy.
Non-Alcoholic Pairings
For a non-alcoholic option, try a sparkling apple cider like Martinelli’s or a ginger beer such as Brew Dr. Brown’s. The effervescence cleanses the palate between bites, while the ginger’s zing echoes the cayenne’s heat. Serve chilled for the best contrast against the warm salad. 💛
Seasonal Adaptations
In summer, swap the Riesling for a Sauvignon Blanc with its zesty lime notes to refresh the palate. For winter gatherings, a Port-style ruby like Graham’s Six Grapes adds a rich, fruit-forward contrast to the spiced potatoes. Both options enhance the dish’s seasonal appeal while keeping the flavors in harmony.
Nutrition facts
Frequently asked questions
Can I use this potato salad recipe for a vegan diet?
You can adapt it! Replace the eggs in the herbed mayo with 1/2 cup vegan mayo and 1/4 cup aquafaba (chickpea brine) whisked until thick. Use olive oil instead of bacon for topping, and ensure your mayo is vegan-certified. The roasted potatoes will still shine with warm spices, but check that your vegan mayo has enough tanginess to balance the sweetness.
Why roast the potatoes instead of boiling them?
Roasting creates caramelized edges and deeper flavor—boiling makes them waterlogged. The high heat (425°F) develops natural sugars in sweet potatoes and crispy textures in white potatoes, while the spices cling better to roasted surfaces. This transforms a basic side into something rich and complex that holds up as a main dish too.
How do I prevent the potatoes from sticking to the baking sheet?
Use parchment paper or silicone baking mats, and toss the potatoes with enough oil (0.5 cup total) so they're lightly coated. Spread them in a single layer with 1-inch space between pieces. If they stick, gently lift with a spatula and flip halfway through roasting. Never overcrowd the pan—this is the #1 cause of sticking!
Can I make this ahead of time?
Roast the potatoes up to 2 days ahead and store at room temperature. Make the dressing separately and refrigerate for up to 48 hours. When ready to serve, reheat potatoes in a 350°F oven for 10 minutes, then toss with dressing. For best texture, add fresh parsley and bacon just before serving to keep them crisp.
What's the secret to creamy dressing without soggy potatoes?
Toss the warm potatoes with dressing immediately after roasting—the residual heat helps the mayo cling. Use a thick but pourable dressing (fold eggs until just combined, don't overmix). Let the salad sit 5-10 minutes before serving so flavors meld. The key is working with warm potatoes and keeping the dressing cool until the very end.