This sweet potato potato salad is a delightful twist on the classic dish, combining the earthy flavors of sweet potatoes and russet potatoes with a creamy, tangy dressing. Perfect for picnics, barbecues, or as a side dish for any meal, this salad is sure to be a crowd-pleaser.
While most of the ingredients for this recipe are commonly found in your pantry or refrigerator, you might need to pick up dijon mustard and apple cider vinegar if they are not staples in your kitchen. These ingredients add a unique tangy flavor to the dressing, making the salad stand out.

Ingredients for Sweet Potato Potato Salad Recipe
Sweet potatoes: These add a natural sweetness and vibrant color to the salad.
Russet potatoes: Provide a hearty and starchy base for the salad.
Mayonnaise: Creates a creamy texture for the dressing.
Dijon mustard: Adds a tangy and slightly spicy flavor to the dressing.
Apple cider vinegar: Provides acidity and a subtle sweetness to balance the flavors.
Salt: Enhances the overall taste of the salad.
Black pepper: Adds a hint of spice and depth to the dressing.
Celery: Adds a crunchy texture and fresh flavor.
Red onion: Provides a sharp and slightly sweet taste.
Fresh parsley: Adds a burst of color and a fresh, herbaceous note.
Technique Tip for This Recipe
When boiling the sweet potatoes and russet potatoes, make sure to cut them into uniform cubes. This ensures they cook evenly and reach the desired tenderness at the same time. Additionally, start boiling the potatoes in cold, salted water rather than adding them to already boiling water. This helps them cook more evenly from the inside out, preventing the outer layers from becoming mushy while the centers remain undercooked.
Suggested Side Dishes
Alternative Ingredients
sweet potatoes - Substitute with butternut squash: Butternut squash has a similar sweetness and texture when cooked, making it a great alternative.
russet potatoes - Substitute with yukon gold potatoes: Yukon gold potatoes have a creamy texture and hold their shape well, similar to russet potatoes.
mayonnaise - Substitute with greek yogurt: Greek yogurt provides a creamy texture and tangy flavor, while being lower in fat and calories.
dijon mustard - Substitute with whole grain mustard: Whole grain mustard has a similar tangy flavor with a bit more texture, adding a nice crunch.
apple cider vinegar - Substitute with white wine vinegar: White wine vinegar has a similar acidity and can provide a comparable tangy flavor.
salt - Substitute with sea salt: Sea salt can be used in the same quantity and provides a similar salty taste.
black pepper - Substitute with white pepper: White pepper has a similar heat and flavor profile, but with a slightly different color.
celery - Substitute with fennel: Fennel has a similar crunchy texture and a slightly sweet, anise-like flavor that can add a unique twist.
red onion - Substitute with shallots: Shallots have a milder flavor and can be used in the same quantity to provide a similar taste.
fresh parsley - Substitute with cilantro: Cilantro has a fresh, slightly citrusy flavor that can add a different but complementary taste to the salad.
Other Alternative Recipes Similar to This Dish
How to Store / Freeze This Dish
To keep your sweet potato potato salad fresh and delicious, store it in an airtight container. This will prevent any unwanted fridge odors from seeping in and keep your salad tasting as vibrant as when you first made it.
Place the container in the coldest part of your refrigerator, ideally at or below 40°F (4°C). This ensures that the mayonnaise and other ingredients stay safe to eat.
For optimal flavor and texture, consume your potato salad within 3-4 days. Beyond this, the celery and red onion might lose their crunch, and the potatoes could become overly soft.
If you need to freeze your potato salad, be aware that the texture may change upon thawing. The mayonnaise can separate, and the potatoes might become mushy. However, if you must freeze it, place the salad in a freezer-safe container, leaving some space at the top for expansion.
Label the container with the date so you can keep track of how long it's been stored. Frozen potato salad is best consumed within one month for the best quality.
When ready to eat, thaw the potato salad in the refrigerator overnight. Once thawed, give it a good stir to reincorporate any separated ingredients. You might need to add a bit more mayonnaise or dijon mustard to refresh the flavors.
Avoid leaving your potato salad at room temperature for more than 2 hours, especially if it contains mayonnaise. This helps prevent any bacterial growth and keeps your dish safe to eat.
If you notice any off smells, discoloration, or a slimy texture, it's best to discard the potato salad. Food safety is paramount, and it's always better to be cautious.
How to Reheat Leftovers
For a quick and easy method, use the microwave. Place the sweet potato potato salad in a microwave-safe dish. Cover it with a microwave-safe lid or plastic wrap, leaving a small corner open to vent. Heat on medium power for 1-2 minutes, stirring halfway through to ensure even heating. Be cautious not to overheat, as the mayonnaise can separate.
If you prefer a more even and gentle reheating, use the oven. Preheat your oven to 350°F (175°C). Transfer the potato salad to an oven-safe dish and cover it with aluminum foil. Bake for about 15-20 minutes, or until heated through. This method helps maintain the texture of the potatoes and other ingredients.
For a stovetop method, use a non-stick skillet. Add the potato salad to the skillet and heat over medium-low heat. Stir frequently to prevent sticking and ensure even heating. This method is great for achieving a slightly crispy texture on the potatoes.
If you have an air fryer, preheat it to 350°F (175°C). Place the potato salad in an air fryer-safe dish or directly in the basket if it’s suitable. Heat for about 5-7 minutes, shaking the basket halfway through. This method can give a delightful crisp to the potatoes.
For a more gourmet touch, consider reheating using a double boiler. Place the potato salad in a heatproof bowl and set it over a pot of simmering water. Stir occasionally until heated through. This gentle method helps preserve the creamy texture of the mayonnaise dressing.
Best Tools for This Recipe
Pot: Used for boiling the sweet potatoes and russet potatoes until they are tender.
Knife: Essential for peeling and cubing the sweet potatoes and russet potatoes, as well as chopping the celery, red onion, and parsley.
Cutting board: Provides a safe and stable surface for cutting and chopping the vegetables.
Mixing bowl: Used to combine the mayonnaise, dijon mustard, apple cider vinegar, salt, and black pepper, and later to mix in the potatoes and other ingredients.
Measuring cups: Necessary for accurately measuring the mayonnaise and apple cider vinegar.
Measuring spoons: Used to measure the dijon mustard, salt, and black pepper.
Colander: Useful for draining the boiled potatoes.
Spatula: Helps in gently tossing the potatoes and other ingredients to coat them evenly with the dressing.
Refrigerator: Needed to chill the potato salad for at least 1 hour before serving.
How to Save Time on Making This Recipe
Boil together: Cook the sweet potatoes and russet potatoes in the same pot to save time and reduce cleanup.
Pre-chop ingredients: Chop the celery and red onion while the potatoes are boiling to streamline the process.
Use a large bowl: Mix the mayonnaise, dijon mustard, apple cider vinegar, salt, and black pepper in a large bowl to avoid transferring ingredients later.
Quick chill: Spread the potato salad on a baking sheet and place it in the refrigerator to cool faster.

Sweet Potato Potato Salad Recipe
Ingredients
Main Ingredients
- 2 large Sweet Potatoes peeled and cubed
- 2 large Russet Potatoes peeled and cubed
- ½ cup Mayonnaise
- 1 tablespoon Dijon Mustard
- 1 tablespoon Apple Cider Vinegar
- 1 teaspoon Salt
- ½ teaspoon Black Pepper
- 2 stalks Celery chopped
- ¼ cup Red Onion finely chopped
- 2 tablespoon Fresh Parsley chopped
Instructions
- 1. Boil sweet potatoes and russet potatoes in a pot of salted water until tender, about 15-20 minutes. Drain and let cool.
- 2. In a mixing bowl, combine mayonnaise, Dijon mustard, apple cider vinegar, salt, and black pepper.
- 3. Add cooled potatoes, celery, red onion, and parsley to the bowl. Toss gently to coat.
- 4. Chill in the refrigerator for at least 1 hour before serving.
Nutritional Value
Keywords
More Amazing Recipes to Try 🙂
- Deli Style Roast Turkey Recipe1 Hours 45 Minutes
- Arugula Salad Recipe10 Minutes
- Tempura Batter Recipe30 Minutes
- West African Peanut Stew Recipe1 Hours
- Italian Marzipan Cookies Recipe35 Minutes
- Cucumber Salad Recipe10 Minutes
- Stewed Apples Recipe30 Minutes
- Avocado Breakfast Sandwich Recipe15 Minutes
Leave a Reply