This delightful red potato salad is a perfect side dish for any occasion. With its creamy dressing and fresh herbs, it offers a refreshing and flavorful twist on the classic potato salad. Whether you're hosting a summer barbecue or looking for a tasty addition to your picnic basket, this recipe is sure to be a hit.
While most of the ingredients for this red potato salad are common pantry staples, you might need to pick up fresh dill and green onions if you don't already have them at home. Fresh dill adds a unique, aromatic flavor that dried dill simply can't replicate. Green onions provide a mild, slightly sweet onion flavor that complements the other ingredients perfectly.

Ingredients for Red Potato Salad Recipe
Red potatoes: These are the base of the salad, providing a creamy texture and mild flavor.
Mayonnaise: Adds creaminess and richness to the dressing.
Dijon mustard: Gives a tangy and slightly spicy kick to the dressing.
Apple cider vinegar: Adds acidity and brightness to balance the richness of the mayonnaise.
Salt: Enhances the flavors of all the ingredients.
Black pepper: Adds a touch of heat and depth to the salad.
Fresh dill: Provides a fresh, aromatic flavor that elevates the dish.
Green onions: Adds a mild onion flavor and a bit of crunch.
Technique Tip for This Recipe
When boiling red potatoes, start them in cold, salted water and bring to a gentle boil. This ensures even cooking and prevents the exterior from becoming mushy while the interior remains undercooked.
Suggested Side Dishes
Alternative Ingredients
red potatoes - Substitute with Yukon Gold potatoes: They have a similar texture and flavor, making them a great alternative.
mayonnaise - Substitute with Greek yogurt: It provides a creamy texture with fewer calories and added protein.
dijon mustard - Substitute with whole grain mustard: It offers a similar tangy flavor with a slightly different texture.
apple cider vinegar - Substitute with white wine vinegar: It has a comparable acidity and flavor profile.
salt - Substitute with sea salt: It provides the same salty taste with a slightly different mineral content.
black pepper - Substitute with white pepper: It offers a similar heat and flavor without the black specks.
fresh dill - Substitute with fresh parsley: It adds a fresh, herbaceous note, though the flavor is milder.
green onions - Substitute with chives: They provide a similar mild onion flavor and a touch of color.
Other Alternative Recipes
How to Store or Freeze This Dish
- Ensure the red potatoes are completely cooled before storing to prevent condensation, which can make the salad watery.
- Transfer the red potato salad to an airtight container to maintain freshness and prevent any unwanted odors from seeping in.
- Store the container in the refrigerator. The salad will stay fresh for up to 3-4 days.
- For optimal flavor, give the salad a good stir before serving, as the dressing may settle at the bottom.
- If you plan to freeze the salad, note that mayonnaise and dijon mustard can separate and become watery upon thawing, which may affect the texture.
- To freeze, place the salad in a freezer-safe container, leaving some space at the top for expansion.
- Label the container with the date to keep track of its freshness. The salad can be frozen for up to 1 month.
- When ready to use, thaw the salad in the refrigerator overnight. Avoid using the microwave as it can alter the texture.
- After thawing, drain any excess liquid and give the salad a good mix. You may need to add a bit more mayonnaise or dijon mustard to restore its creamy consistency.
- For best results, consume the thawed salad within 1-2 days.
How to Reheat Leftovers
Microwave Method:
- Place the red potato salad in a microwave-safe dish.
- Cover 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.
- Check the temperature and heat in additional 30-second intervals if needed.
Stovetop Method:
- Transfer the red potato salad to a non-stick skillet.
- Heat over medium-low heat, stirring occasionally to prevent sticking.
- Cook until the salad is warmed through, about 5-7 minutes.
Oven Method:
- Preheat your oven to 350°F (175°C).
- Spread the red potato salad evenly in an oven-safe dish.
- Cover the dish with aluminum foil to retain moisture.
- Bake for 15-20 minutes, stirring halfway through to ensure even heating.
Steamer Method:
- Place the red potato salad in a heatproof bowl or dish.
- Set up a steamer basket over a pot of simmering water.
- Place the bowl in the steamer basket and cover with a lid.
- Steam for 5-10 minutes, or until the salad is heated through.
Sous Vide Method:
- Seal the red potato salad in a vacuum-sealed bag.
- Preheat your sous vide machine to 165°F (74°C).
- Submerge the bag in the water bath and cook for 30-45 minutes.
- Remove from the water bath and serve immediately.
Best Tools for This Recipe
Large pot: Used to boil the red potatoes until they are tender.
Knife: Essential for cutting the red potatoes into bite-sized pieces and chopping the fresh dill and green onions.
Cutting board: Provides a safe and stable surface for cutting the potatoes, dill, and green onions.
Mixing bowl: Used to combine the mayonnaise, dijon mustard, apple cider vinegar, salt, and black pepper, and later to mix in the potatoes, dill, and green onions.
Measuring cups: Necessary for accurately measuring the mayonnaise, dijon mustard, and apple cider vinegar.
Measuring spoons: Used to measure the salt and black pepper precisely.
Colander: Helps to drain the boiled potatoes after they are cooked.
Spatula: Useful for mixing the potatoes with the dressing and ensuring everything is well coated.
Refrigerator: Needed to chill the potato salad for at least 1 hour before serving to enhance the flavors.
Serving bowl: Used to present the potato salad when it's ready to be served.
How to Save Time on This Recipe
Pre-boil the potatoes: Boil the red potatoes in advance and store them in the refrigerator. This way, they are ready to use when you need them.
Use pre-chopped herbs: Buy chopped fresh dill and green onions from the store to save chopping time.
Mix the dressing ahead: Prepare the mayonnaise, dijon mustard, apple cider vinegar, salt, and black pepper mixture in advance and store it in the fridge.
Cool potatoes quickly: After boiling, spread the potatoes on a baking sheet and place them in the fridge to cool faster.

Red Potato Salad Recipe
Ingredients
Main Ingredients
- 2 lbs red potatoes cut into bite-sized pieces
- ½ cup mayonnaise
- ¼ cup dijon mustard
- 2 tablespoon apple cider vinegar
- 1 teaspoon salt
- ½ teaspoon black pepper
- ¼ cup chopped fresh dill
- ¼ cup chopped green onions
Instructions
- 1. Boil the red potatoes in a large 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 the cooled potatoes to the bowl and mix until well coated.
- 4. Stir in the chopped dill and green onions.
- 5. Chill in the refrigerator for at least 1 hour before serving.
Nutritional Value
Keywords
More Amazing Recipes to Try 🙂
- Egg Drop Soup Recipe15 Minutes
- Slow Cooker Chili Recipe8 Hours 15 Minutes
- Potato Leek Soup Recipe45 Minutes
- Cabbage Soup Recipe1 Hours
- Slow Cooker Chicken and Dumplings Recipe4 Hours 15 Minutes
- Miso Soup Recipe20 Minutes
- Corn Chowder Recipe45 Minutes
- Donair Recipe1 Hours 20 Minutes
Leave a Reply