This red potato salad is a delightful and refreshing dish perfect for any gathering or meal. The combination of creamy mayonnaise and tangy dijon mustard with fresh dill and crunchy celery creates a harmonious blend of flavors and textures. It's a simple yet satisfying recipe that will surely become a favorite.
While most of the ingredients in this recipe are common, fresh dill might not be something you always have on hand. You can find it in the fresh herbs section of your supermarket. Make sure to pick up fresh red potatoes as well, as their waxy texture holds up well in salads.
Ingredients for Red Potato Salad Recipe
Red potatoes: These are the base of the salad, providing a firm texture that holds up well when mixed with other ingredients.
Mayonnaise: Adds creaminess and binds the salad together.
Dijon mustard: Provides a tangy flavor that complements the creaminess of the mayonnaise.
Dill: Fresh dill adds a burst of herbaceous flavor that brightens the salad.
Celery: Adds a crunchy texture and a fresh taste.
Red onion: Provides a sharp, slightly sweet flavor and a bit of crunch.
Salt: Enhances the overall flavor of the salad.
Pepper: Adds a bit of heat and depth to the flavor profile.
Technique Tip for This Recipe
When boiling the red potatoes, make sure to start with cold, salted water. This ensures that the potatoes cook evenly from the outside in, preventing the exterior from becoming mushy while the interior remains undercooked. After boiling, let the potatoes cool completely before mixing them with the mayonnaise and dijon mustard mixture. This helps the potatoes maintain their shape and texture in the salad. Additionally, for a more intense flavor, consider letting the chopped dill and red onion sit in the mayonnaise and dijon mustard mixture for a few minutes before adding the potatoes. This allows the flavors to meld together more thoroughly.
Suggested Side Dishes
Alternative Ingredients
red potatoes - Substitute with Yukon Gold potatoes: They have a similar texture and flavor, making them a good alternative for potato salad.
mayonnaise - Substitute with Greek yogurt: Greek yogurt provides a creamy texture and tangy flavor while being lower in fat.
dijon mustard - Substitute with whole grain mustard: Whole grain mustard offers a similar tangy flavor with a bit more texture.
fresh dill - Substitute with dried dill: Dried dill can be used in smaller quantities to provide a similar flavor profile.
celery - Substitute with cucumber: Cucumber adds a similar crunch and freshness to the salad.
red onion - Substitute with green onions: Green onions provide a milder flavor and a bit of color contrast.
salt - Substitute with sea salt: Sea salt can be used in the same quantity and offers a slightly different mineral flavor.
pepper - Substitute with white pepper: White pepper provides a similar heat without altering the color of the salad.
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 will help maintain its freshness and prevent any unwanted odors from seeping in.
- Place the container in the refrigerator. The potato 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 plan to freeze the potato salad, be aware that the texture may change. Potatoes can become grainy and the mayonnaise dressing may separate upon thawing.
- For freezing, use a freezer-safe container or heavy-duty freezer bags. Remove as much air as possible to prevent freezer burn.
- Label the container with the date so you can keep track of its storage time. Frozen potato salad can be kept for up to 1 month.
- When ready to use, thaw the potato salad in the refrigerator overnight. After thawing, give it a good mix and, if needed, add a bit more mayonnaise or dijon mustard to refresh the dressing.
- Always check for any off smells or changes in texture before serving. If in doubt, it's best to discard the salad.
How to Reheat Leftovers
For a warm twist, place the red potato salad in an oven-safe dish, cover with foil, and bake at 350°F for about 15-20 minutes until heated through. This method keeps the potatoes tender and the dressing creamy.
If you're in a hurry, microwave individual portions on medium power for 1-2 minutes, stirring halfway through. Be cautious not to overheat, as the mayonnaise can separate.
For a stovetop option, gently reheat the potato salad in a non-stick skillet over low heat, stirring occasionally until warmed. This method helps maintain the texture of the celery and red onion.
If you prefer a chilled salad, simply let it sit at room temperature for about 15-20 minutes before serving. This allows the flavors to come alive without altering the texture.
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 dill, celery, and red onion.
Cutting board: Provides a stable surface for chopping the vegetables and herbs.
Colander: Used to drain the boiled potatoes after they are cooked.
Large mixing bowl: Where you will combine the mayonnaise, dijon mustard, dill, celery, red onion, and cooled potatoes.
Measuring cups: Necessary for measuring out the mayonnaise, dijon mustard, and chopped dill.
Mixing spoon: Used to gently mix all the ingredients together in the large mixing bowl.
Refrigerator: Used to chill the potato salad for at least 1 hour before serving to allow the flavors to meld together.
How to Save Time on Making This Recipe
Pre-cook the potatoes: Boil the red potatoes a day ahead and store them in the fridge. This will save you time on the day you plan to make the salad.
Use a food processor: Chop the celery and red onion quickly by using a food processor. This will speed up the preparation process.
Pre-mix the dressing: Combine the mayonnaise, dijon mustard, and dill in advance. Store it in an airtight container in the fridge until you're ready to mix everything together.
Chill faster: Spread the cooked potatoes on a baking sheet and place them in the fridge to cool faster. This will reduce waiting time.

Red Potato Salad Recipe
Ingredients
Main Ingredients
- 2 pounds red potatoes cut into bite-sized pieces
- ½ cup mayonnaise
- ¼ cup dijon mustard
- ¼ cup chopped fresh dill
- 1 cup chopped celery
- ½ cup chopped red onion
- to taste salt and pepper
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 large mixing bowl, combine mayonnaise, dijon mustard, chopped dill, celery, and red onion.
- 3. Add the cooled potatoes to the bowl and gently mix until all ingredients are well combined. Season with salt and pepper to taste.
- 4. Refrigerate for at least 1 hour before serving to allow the flavors to meld together.
Nutritional Value
Keywords
More Amazing Recipes to Try 🙂
- Wonton Wrappers Recipe35 Minutes
- Broccoli Quiche Recipe1 Hours
- Sausage Balls Recipe35 Minutes
- Greek Chicken Recipe45 Minutes
- Spanish Potato Omelet Recipe40 Minutes
- Classic American Potato Salad Recipe30 Minutes
- New England Clam Chowder Recipe45 Minutes
- Thick Cut Bacon in the Oven Recipe25 Minutes

Leave a Reply