This delightful red potato salad is a perfect side dish for any gathering. The creamy texture of mayonnaise combined with the tangy dijon mustard and fresh herbs creates a flavorful and refreshing salad that pairs well with a variety of main courses. It's easy to prepare and sure to be a crowd-pleaser.
While most of the ingredients for this red potato salad are common pantry staples, you might need to pick up some fresh dill and green onions if you don't already have them on hand. These fresh herbs add a burst of flavor and color to the salad, making it stand out. Make sure to check the produce section at your local supermarket for these items.
Ingredients for Red Potato Salad Recipe
Red potatoes: These are the base of the salad, providing a hearty and satisfying texture.
Mayonnaise: Adds creaminess and richness to the salad dressing.
Dijon mustard: Provides a tangy and slightly spicy flavor to the dressing.
Apple cider vinegar: Adds acidity and brightness to balance the creaminess of the mayonnaise.
Salt: Enhances the overall flavor of the salad.
Black pepper: Adds a hint of spice and depth to the dressing.
Green onions: Adds a fresh, mild onion flavor and a pop of color.
Fresh dill: Provides a fragrant and slightly sweet herbal note that complements the other flavors.
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 before the interior is tender. After boiling, let the potatoes cool completely to avoid breaking them apart when mixing with the mayonnaise and dijon mustard dressing. For an extra burst of flavor, consider adding a splash of apple cider vinegar directly to the potatoes while they cool. This will help them absorb the tangy flavor more effectively.
Suggested Side Dishes
Alternative Ingredients
red potatoes - Substitute with Yukon Gold potatoes: Yukon Gold potatoes have a similar texture and flavor, making them a great alternative in potato salads.
mayonnaise - Substitute with Greek yogurt: Greek yogurt provides a creamy texture and tangy flavor, while also being a healthier option.
dijon mustard - Substitute with whole grain mustard: Whole grain mustard offers a similar tangy flavor with a bit more texture.
apple cider vinegar - Substitute with white wine vinegar: White wine vinegar has a comparable acidity and flavor profile, making it a suitable replacement.
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 flavor but is slightly milder, making it a good alternative.
green onions - Substitute with chives: Chives offer a similar mild onion flavor and can be used in the same quantity.
fresh dill - Substitute with dried dill: Dried dill can be used in place of fresh dill, though you should use about one-third of the amount since dried herbs are more concentrated.
Alternative Recipes to Try
How to Store or Freeze This Dish
- To keep your red potato salad fresh and delicious, transfer it to an airtight container. This helps maintain its flavor and prevents it from absorbing any unwanted odors from the fridge.
- Store the container in the refrigerator. The salad will stay fresh for up to 3-4 days. Make sure to give it a good stir before serving to redistribute the mayonnaise and dijon mustard dressing.
- If you want to freeze the salad, it's best to do so before adding the mayonnaise and dijon mustard dressing. Potatoes can become grainy when frozen and thawed, but if you must, place the undressed salad in a freezer-safe container or a heavy-duty freezer bag.
- Label the container with the date to keep track of its freshness. The undressed salad can be frozen for up to 1 month.
- When you're ready to serve, thaw the salad in the refrigerator overnight. Once thawed, mix in the mayonnaise, dijon mustard, apple cider vinegar, salt, and black pepper dressing, then add the green onions and fresh dill.
- For the best texture and flavor, it's recommended to consume the salad soon after thawing. The potatoes may have a slightly different texture, but the flavors will still be delightful.
How to Reheat Leftovers
Preheat the oven to 350°F. Spread the red potatoes evenly on a baking sheet and cover with aluminum foil. Bake for about 10-15 minutes or until warmed through. This method helps maintain the texture of the potatoes without drying them out.
Use a microwave-safe dish to reheat the potato salad. Cover the dish with a microwave-safe lid or plastic wrap, leaving a small vent. Microwave on medium power in 1-minute intervals, stirring gently between each interval, until the salad is heated evenly.
For a stovetop option, place the potato salad in a non-stick skillet over low heat. Stir occasionally to ensure even heating. This method allows you to control the temperature and avoid overcooking.
If you prefer a steam method, place the potato salad in a heatproof bowl and set it over a pot of simmering water. Cover the bowl with a lid or aluminum foil and steam for about 5-10 minutes, stirring occasionally, until heated through. This gentle method helps retain moisture and flavor.
For a quick and easy method, use a double boiler. Place the potato salad in the top part of the double boiler and heat over simmering water, stirring occasionally, until warmed through. This method ensures even heating without direct contact with the heat source.
Essential 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 green onions and fresh dill.
Cutting board: Provides a safe and stable surface for cutting the potatoes, green onions, and dill.
Mixing bowl: Used to combine the mayonnaise, dijon mustard, apple cider vinegar, salt, and black pepper, as well as to mix in the potatoes and other ingredients.
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 gently mixing the potatoes with the dressing to ensure they are evenly coated.
Refrigerator: Needed to chill the potato salad for at least an hour before serving.
How to Save Time on This Recipe
Boil potatoes ahead: Cook the red potatoes in advance and store them in the refrigerator. This will save you time when you're ready to assemble the salad.
Use pre-chopped herbs: Purchase pre-chopped green onions and fresh dill to cut down on prep time.
Mix dressing early: Combine the mayonnaise, dijon mustard, apple cider vinegar, salt, and black pepper ahead of time and store in the fridge.
Chill faster: Spread the cooked potatoes on a baking sheet to cool quickly before mixing with the dressing.

Red Potato Salad Recipe
Ingredients
Main Ingredients
- 2 pounds red potatoes cut into bite-sized pieces
- ½ cup mayonnaise
- ¼ cup dijon mustard
- 1 tablespoon apple cider vinegar
- 1 teaspoon salt
- ½ teaspoon black pepper
- ¼ cup chopped green onions
- ¼ cup chopped fresh dill
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 gently mix to coat.
- 4. Stir in the chopped green onions and fresh dill.
- 5. Chill in the refrigerator for at least an hour before serving.
Nutritional Value
Keywords
More Amazing Recipes to Try 🙂
- Spicy Tuna Fish Sandwich Recipe15 Minutes
- Coleslaw Dressing Recipe10 Minutes
- Italian Zucchini Salad Recipe15 Minutes
- Romaine Salad Recipe10 Minutes
- Overnight French Toast Casserole Recipe1 Hours
- Gelato Recipe45 Minutes
- Bisquick Peach Cobbler Recipe1 Hours
- Michigan Hot Dog Recipe30 Minutes

Leave a Reply