This red-skinned potato salad is a delightful twist on the classic potato salad, offering a creamy and tangy flavor profile. Perfect for picnics, barbecues, or as a side dish for any meal, this salad combines the earthiness of red-skinned potatoes with the crunch of celery and the sharpness of red onion. The addition of fresh dill brings a burst of freshness that elevates the dish.
While most of the ingredients for this red-skinned potato salad are commonly found in any kitchen, you might need to pick up fresh dill and apple cider vinegar if they are not already in your pantry. Fresh dill can usually be found in the herb section of your supermarket, and apple cider vinegar is typically located near other vinegars and salad dressings.

Ingredients For Red-Skinned Potato Salad
Red-skinned potatoes: These potatoes have a thin, red skin and a creamy texture that holds up well in salads.
Mayonnaise: Provides a creamy base for the salad dressing.
Dijon mustard: Adds a tangy and slightly spicy flavor to the dressing.
Apple cider vinegar: Brings acidity and a subtle sweetness to balance the flavors.
Salt: Enhances the overall flavor of the salad.
Black pepper: Adds a mild heat and depth to the dressing.
Celery: Adds a crunchy texture and fresh flavor.
Red onion: Provides a sharp, pungent taste and a bit of color.
Fresh dill: Adds a burst of fresh, herby flavor that complements the other ingredients.
Technique Tip for This Potato Salad
When boiling the potatoes, start them in cold water and bring to a gentle boil. This ensures even cooking and prevents the potatoes from becoming mushy on the outside while still being undercooked on the inside. Adding a pinch of salt to the water can also enhance the flavor of the potatoes.
Suggested Side Dishes
Alternative Ingredients
red-skinned 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 but with a slightly different mineral content.
black pepper - Substitute with white pepper: It offers a similar spiciness but with a milder flavor.
celery - Substitute with cucumber: It adds a similar crunch and freshness to the salad.
red onion - Substitute with shallots: They provide a milder, sweeter flavor that complements the other ingredients.
fresh dill - Substitute with fresh parsley: It offers a different but equally fresh and vibrant herbaceous note.
Other Alternative Recipes Similar to This Potato Salad
How To Store / Freeze This Potato Salad
- Ensure the potato salad is completely cooled before storing to prevent condensation, which can make the salad watery.
- Transfer the potato salad to an airtight container. This helps maintain freshness and prevents the salad from absorbing other odors in the refrigerator.
- Store the potato salad in the refrigerator for up to 3-5 days. The mayonnaise and dijon mustard mixture will keep the salad moist and flavorful.
- If you need to freeze the potato salad, be aware that the texture may change slightly. The potatoes can become a bit grainy, and the mayonnaise might separate.
- To freeze, place the potato salad in a freezer-safe container or heavy-duty freezer bag. Remove as much air as possible to prevent freezer burn.
- Label the container with the date to keep track of how long it has been stored. The potato salad can be frozen for up to 1 month for best quality.
- When ready to use, thaw the potato salad in the refrigerator overnight. Stir well before serving to recombine any separated ingredients.
- For best results, consider adding a fresh batch of mayonnaise and dijon mustard dressing after thawing to restore the creamy texture.
- Avoid refreezing the potato salad once it has been thawed, as this can further degrade the texture and flavor.
How To Reheat Leftovers
If you prefer a warm potato salad, preheat your oven to 350°F (175°C). Spread the potato salad evenly in an oven-safe dish, cover with aluminum foil, and bake for about 15-20 minutes or until heated through. Stir halfway to ensure even heating.
For a quick and easy method, use the microwave. Place the potato salad in a microwave-safe dish, cover with a microwave-safe lid or plastic wrap, and heat on medium power for 2-3 minutes. Stir halfway through and continue heating in 1-minute increments until warmed to your liking.
If you have a stovetop, you can reheat the potato salad in a skillet. Add a small amount of olive oil or butter to the skillet over medium heat. Add the potato salad and stir occasionally for about 5-7 minutes until heated through.
For a more gourmet touch, consider reheating the potato salad in 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 helps maintain the texture and flavor of the potato salad.
Essential Tools for This Recipe
Large pot: Used to boil the red-skinned potatoes until they are tender.
Colander: Essential for draining the boiled potatoes after cooking.
Mixing bowl: Needed to combine the mayonnaise, dijon mustard, apple cider vinegar, salt, and black pepper, as well as to mix in the potatoes, celery, red onion, and fresh dill.
Measuring cups: Used to measure out the mayonnaise and dijon mustard accurately.
Measuring spoons: Necessary for measuring the apple cider vinegar, salt, and black pepper.
Knife: Required for chopping the celery, dicing the red onion, and cutting the potatoes into chunks.
Cutting board: Provides a safe surface for chopping and dicing the vegetables.
Spatula or large spoon: Useful for mixing all the ingredients together in the mixing bowl.
Refrigerator: Needed to chill the potato salad for at least 1 hour before serving.
How to Save Time on Making This Potato Salad
Pre-cook potatoes: Boil red-skinned potatoes in advance and store them in the fridge to save time on the day of preparation.
Use pre-chopped veggies: Purchase pre-chopped celery and red onion to cut down on prep time.
Mix dressing ahead: Combine mayonnaise, dijon mustard, apple cider vinegar, salt, and black pepper the night before.
Chill faster: Spread the potato salad in a thin layer on a baking sheet to cool it quickly before chilling in the refrigerator.

Red Skinned Potato Salad Recipe
Ingredients
Main Ingredients
- 2 pounds red-skinned potatoes cut into chunks
- ½ cup mayonnaise
- ¼ cup dijon mustard
- 1 tablespoon apple cider vinegar
- 1 teaspoon salt
- ½ teaspoon black pepper
- 3 stalks celery chopped
- ½ cup red onion diced
- 2 tablespoon fresh dill chopped
Instructions
- 1. Boil potatoes in a large pot 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 fresh dill to the bowl. Mix well.
- 4. Chill in the refrigerator for at least 1 hour before serving.
Nutritional Value
Keywords
More Amazing Recipes to Try 🙂
- Roasted Pork Chops Recipe35 Minutes
- Slow Cooker Baby Back Ribs Recipe8 Hours 15 Minutes
- Slow Cooker Texas Pulled Pork Recipe8 Hours 15 Minutes
- Garlic Pasta Recipe25 Minutes
- Italian Baked Meatballs Recipe45 Minutes
- Air Fried Peruvian Chicken Drumsticks Recipe35 Minutes
- Chicken Katsu Recipe35 Minutes
- Curried Egg Sandwiches Recipe20 Minutes
Leave a Reply