This red skinned potato salad is a delightful twist on the classic potato salad. With its creamy texture and the crunch of fresh vegetables, it’s perfect for picnics, barbecues, or as a side dish for any meal. The addition of fresh dill brings a burst of flavor that complements the tangy dijon mustard and smooth mayonnaise.
Most of the ingredients for this recipe are common pantry items, but you might need to pick up fresh dill if you don't already have it. Fresh dill can usually be found in the herb section of your supermarket. Additionally, make sure you have red skinned potatoes, as they provide a unique texture and flavor that sets this salad apart.

Ingredients For Red Skinned Potato Salad Recipe
Red skinned potatoes: These potatoes have a thin skin and a firm texture, making them perfect for salads as they hold their shape well after cooking.
Mayonnaise: This provides the creamy base for the salad dressing, adding richness and moisture.
Dijon mustard: Adds a tangy and slightly spicy flavor that enhances the overall taste of the salad.
Celery: Adds a refreshing crunch and a subtle flavor that balances the creaminess of the dressing.
Red onion: Provides a sharp, slightly sweet flavor and a bit of color to the salad.
Fresh dill: Adds a burst of fresh, herbaceous flavor that pairs well with the other ingredients.
Salt and pepper: Essential seasonings that enhance all the flavors in the salad.
Technique Tip for This Recipe
When boiling the potatoes, start them in cold, salted water and bring to a gentle boil. This ensures even cooking and prevents the potatoes from becoming mushy. After draining, spread them out on a baking sheet to cool quickly and evenly, which helps maintain their texture when mixed with the mayonnaise and dijon mustard.
Suggested Side Dishes
Alternative Ingredients
red skinned potatoes - Substitute with Yukon Gold potatoes: Yukon Gold potatoes have a similar texture and flavor, making them a good alternative.
mayonnaise - Substitute with Greek yogurt: Greek yogurt provides a creamy texture with fewer calories and added protein.
dijon mustard - Substitute with whole grain mustard: Whole grain mustard offers a similar tangy flavor with a slightly different texture.
chopped celery - Substitute with chopped cucumber: Cucumber adds a refreshing crunch similar to celery.
chopped red onion - Substitute with chopped green onion: Green onions provide a milder flavor and a similar crunch.
chopped fresh dill - Substitute with chopped fresh parsley: Parsley offers a fresh, slightly peppery flavor that complements the salad.
salt - Substitute with sea salt: Sea salt can be used in the same quantity and provides a similar taste.
pepper - Substitute with white pepper: White pepper offers a similar heat and flavor without the black specks.
Alternative Recipes Similar to This Potato Salad
How To Store or Freeze This Potato Salad
- Ensure the potato salad is completely cooled before storing to prevent condensation, which can make it soggy.
- Transfer the potato salad to an airtight container. This helps maintain its freshness and prevents it from absorbing other odors in the refrigerator.
- Store the potato salad in the refrigerator for up to 3-5 days. Always check for any signs of spoilage before consuming.
- For longer storage, consider freezing the potato salad. However, note that the texture of mayonnaise and potatoes may change upon thawing.
- To freeze, place the potato salad in 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 to keep track of its storage time.
- When ready to use, thaw the potato salad in the refrigerator overnight. Avoid thawing at room temperature to prevent bacterial growth.
- After thawing, give the potato salad a good stir to reincorporate any separated ingredients. Adjust seasoning if necessary before serving.
How To Reheat Leftovers
For a quick and easy method, use the microwave. Place the red skinned potato salad in a microwave-safe dish, cover it with a microwave-safe lid or plastic wrap, and heat on medium power for 1-2 minutes. Stir halfway through to ensure even heating. Be careful not to overheat, as the mayonnaise can separate.
If you prefer a more even and gentle reheating, use the stovetop. Place the potato salad in a non-stick skillet over low heat. Stir occasionally to prevent sticking and ensure even warming. This method helps maintain the texture of the potatoes and the crunch of the celery.
For those who enjoy a slightly crispy texture, consider reheating in the oven. Preheat your oven to 350°F (175°C). Spread the potato salad evenly on a baking sheet lined with parchment paper. Cover with aluminum foil to prevent drying out and bake for about 10-15 minutes, or until warmed through.
If you have an air fryer, it can be a great tool for reheating. Set the air fryer to 350°F (175°C) and place the potato salad in the basket. Heat for 5-7 minutes, shaking the basket halfway through to ensure even heating. This method can add a delightful crispiness to the potatoes.
For a unique twist, consider reheating the potato salad on a grill. Wrap the potato salad in aluminum foil and place it on a preheated grill over medium heat. Grill for about 10 minutes, turning occasionally, until heated through. This method can infuse a subtle smoky flavor into the potato salad.
Essential Tools for This Recipe
Large pot: Used for boiling the potatoes until they are tender.
Knife: Essential for cutting the red-skinned potatoes into chunks and chopping the celery, red onion, and fresh dill.
Cutting board: Provides a safe and stable surface for cutting the vegetables and herbs.
Mixing bowl: Used to combine the mayonnaise, dijon mustard, celery, red onion, and fresh dill, and later to mix in the cooled potatoes.
Measuring cups: Necessary for measuring out the mayonnaise and dijon mustard accurately.
Measuring spoons: Used for measuring the chopped fresh dill and any other seasonings.
Colander: Helps to drain the boiled potatoes after cooking.
Wooden spoon: Ideal for mixing the potato salad ingredients together without mashing the potatoes.
Refrigerator: Used to chill the potato salad for at least 1 hour before serving.
Salt shaker: For seasoning the potato salad to taste.
Pepper grinder: For adding freshly ground pepper to taste.
Time-Saving Tips for Making This Recipe
Pre-cook potatoes: Boil the potatoes in advance and store them in the refrigerator. This way, they are ready to mix when you need them.
Use a food processor: Chop celery and red onion quickly using a food processor to save time on prep work.
Pre-mix dressing: Combine mayonnaise, dijon mustard, and fresh dill ahead of time and store in the fridge. This makes assembly faster.
Chill faster: Spread the potato salad 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
- 1 cup mayonnaise
- ¼ cup dijon mustard
- 1 cup celery chopped
- ½ cup red onion chopped
- 2 tablespoons fresh dill chopped
- to taste salt and pepper
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 mayonnaise, dijon mustard, celery, red onion, and fresh dill.
- 3. Add the cooled potatoes to the bowl and mix until well coated.
- 4. Season with salt and pepper to taste. Chill in the refrigerator for at least 1 hour before serving.
Nutritional Value
Keywords
More Amazing Recipes to Try 🙂
- Honey Roasted Carrots Recipe35 Minutes
- Lavender Simple Syrup Recipe15 Minutes
- Corned Beef Hash Recipe40 Minutes
- Mahi Mahi Fish Tacos Recipe25 Minutes
- Liver and Onions Recipe35 Minutes
- Grilled Mushroom Swiss Burgers Recipe25 Minutes
- Caramel Popcorn Recipe40 Minutes
- Carrot Cake Recipe1 Hours
Leave a Reply