This red potato salad is a delightful twist on the classic potato salad, offering a creamy and flavorful side dish perfect for any gathering. The combination of mayonnaise, dijon mustard, and fresh herbs creates a refreshing and satisfying taste that pairs well with a variety of main courses.
While most of the ingredients for this recipe are common pantry staples, you might need to pick up red potatoes and fresh dill if you don't already have them on hand. Red potatoes are known for their smooth texture and slightly sweet flavor, making them ideal for salads. Fresh dill adds a burst of herby freshness that dried dill simply can't match.

Ingredients For Red Potato Salad Recipe
Red potatoes: These are the base of the salad, providing a tender and slightly sweet flavor.
Mayonnaise: Adds creaminess and binds the salad together.
Dijon mustard: Provides a tangy kick and depth of flavor.
Salt: Enhances the overall taste of the salad.
Black pepper: Adds a hint of spice and balances the flavors.
Green onions: Offer a mild onion flavor and a bit of crunch.
Fresh dill: Adds a fresh, herby note that elevates the dish.
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 cooked through. After boiling, let the potatoes cool completely before mixing them with the mayonnaise and other ingredients. This helps the salad maintain a better texture and prevents the mayonnaise from becoming too runny.
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 salad.
mayonnaise - Substitute with Greek yogurt: Greek yogurt provides a creamy texture and tangy flavor, while also being a healthier option.
dijon mustard - Substitute with yellow mustard: Yellow mustard can be used if you prefer a milder flavor, though it will slightly alter the taste profile.
salt - Substitute with sea salt: Sea salt can be used as a direct replacement, offering a similar level of saltiness with a slightly different mineral content.
black pepper - Substitute with white pepper: White pepper provides a similar heat and flavor but will blend more seamlessly into the salad.
green onions - Substitute with chives: Chives offer a similar mild onion flavor and can be used in equal amounts.
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.
Other Alternative Recipes Similar to This Dish
How to Store / Freeze This Dish
- To store your red potato salad, transfer it to an airtight container. This helps maintain its freshness and prevents any unwanted odors from seeping in.
- Place the container in the refrigerator. The salad will stay fresh for up to 3-5 days. Always give it a quick stir before serving to redistribute the mayonnaise and dijon mustard dressing.
- If you need to freeze the salad, be aware that potatoes can change texture when frozen and thawed. However, if you must, 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. After thawing, give it a good stir and check the consistency. You might need to add a bit more mayonnaise or dijon mustard to bring back its creamy texture.
- Avoid freezing the salad if it contains any additional ingredients that don’t freeze well, such as green onions or fresh dill. These can become mushy and lose their vibrant flavor.
- For the best taste and texture, it’s recommended to enjoy the red potato salad fresh or within the refrigerated storage period.
How to Reheat Leftovers
Microwave Method:
- Place the red potato salad in a microwave-safe dish.
- Cover the dish 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, until warmed through.
Stovetop Method:
- Transfer the red potato salad to a non-stick skillet or saucepan.
- Add a splash of water or chicken broth to prevent sticking and to help steam the salad.
- Heat over medium-low heat, stirring occasionally, until the salad is warmed through, about 5-7 minutes.
Oven Method:
- Preheat your oven to 350°F (175°C).
- Place the red potato salad in an oven-safe dish and cover with aluminum foil.
- Bake for 15-20 minutes, stirring halfway through, until the salad is heated evenly.
- Remove the foil for the last 5 minutes if you prefer a slightly crispy top.
Double Boiler Method:
- Fill the bottom of a double boiler with water and bring to a simmer.
- Place the red potato salad in the top part of the double boiler.
- Cover and heat, stirring occasionally, until the salad is warmed through, about 10-15 minutes.
Steamer Method:
- Place the red potato salad in a heatproof bowl that fits inside your steamer basket.
- Fill the bottom of the steamer with water and bring to a boil.
- Place the bowl in the steamer basket, cover, and steam for 10-15 minutes, stirring halfway through, until heated through.
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 chunks and chopping the green onions and fresh dill.
Cutting board: Provides a safe and stable surface for cutting the potatoes, green onions, and dill.
Colander: Used to drain the boiled potatoes after they are cooked.
Large mixing bowl: Where you will combine the mayonnaise, dijon mustard, salt, black pepper, and later mix in the potatoes, green onions, and dill.
Measuring cups: Necessary for accurately measuring the mayonnaise.
Measuring spoons: Used to measure the dijon mustard, salt, and black pepper.
Mixing spoon: For gently mixing the ingredients together in the large mixing bowl.
Refrigerator: To chill the potato salad for at least 1 hour before serving.
How to Save Time on Making This Recipe
Pre-cook the potatoes: Boil the red potatoes the night before and store them in the refrigerator. This will save you time on the day you plan to make the salad.
Use pre-chopped herbs: Purchase pre-chopped fresh dill and green onions from the store to cut down on prep time.
Mix dressing in advance: Combine the mayonnaise, dijon mustard, salt, and black pepper ahead of time and store in the refrigerator. This way, you can quickly mix it with the potatoes when ready.
Chill faster: Spread the potato salad in a thin layer on a baking sheet to cool it faster before chilling in the refrigerator.

Red Potato Salad Recipe
Ingredients
Main Ingredients
- 2 lbs Red Potatoes washed and cut into chunks
- 1 cup Mayonnaise
- 1 tablespoon Dijon Mustard
- 1 teaspoon Salt
- ½ teaspoon Black Pepper
- ¼ cup Chopped Green Onions
- 2 tablespoon Chopped Fresh Dill
Instructions
- 1. Boil the potatoes in a large pot of salted water until tender, about 15-20 minutes. Drain and let cool.
- 2. In a large mixing bowl, combine the mayonnaise, Dijon mustard, salt, and black pepper.
- 3. Add the cooled potatoes, green onions, and dill to the bowl. Mix gently to combine.
- 4. Chill in the refrigerator for at least 1 hour before serving.
Nutritional Value
Keywords
More Amazing Recipes to Try 🙂
- Tomato Mozzarella Salad Recipe10 Minutes
- Toasted Caprese Sandwich Recipe15 Minutes
- Grilled Hamburgers Recipe20 Minutes
- Spatchcock Chicken Recipe1 Hours
- Microwave Chocolate Mug Cake Recipe7 Minutes
- Lemon Curd Recipe20 Minutes
- Zucchini Patties Recipe25 Minutes
- Pasties Recipe1 Hours 30 Minutes
Leave a Reply