This red skinned potato salad is a delightful twist on a classic dish, perfect for picnics, barbecues, or a simple family dinner. The combination of creamy mayonnaise and tangy dijon mustard creates a rich dressing that complements the fresh crunch of celery and the sharpness of red onion. Fresh dill adds a burst of herbaceous flavor, making this salad a refreshing and satisfying side dish.
While most of the ingredients in this recipe are common pantry staples, fresh dill might not be something you have on hand. It's worth picking up at the supermarket for its unique flavor that elevates the dish. Additionally, red potatoes are essential for their firm texture and slightly sweet taste, which hold up well in the salad.

Ingredients For Red Skinned Potato Salad
Red potatoes: These potatoes have a firm texture and slightly sweet taste, perfect for salads.
Mayonnaise: Provides a creamy base for the dressing.
Dijon mustard: Adds a tangy flavor to the dressing.
Celery: Adds a fresh crunch to the salad.
Red onion: Provides a sharp, pungent flavor that balances the creaminess.
Fresh dill: Adds a burst of herbaceous flavor.
Salt: Enhances the overall flavor of the dish.
Black pepper: Adds a bit of heat and depth to the salad.
Technique Tip for This Potato Salad
To ensure your red potatoes maintain their shape and don't become mushy, start by placing them in cold water and then bring them to a boil. This gradual heating helps cook the potatoes evenly. Additionally, after draining, spread the potatoes out on a baking sheet to cool. This prevents them from steaming and becoming too soft, which is crucial for a potato salad with a good texture.
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 for red potatoes in a salad.
mayonnaise - Substitute with Greek yogurt: Greek yogurt provides a creamy texture and tangy flavor while being lower in fat and calories.
dijon mustard - Substitute with whole grain mustard: Whole grain mustard offers a similar tangy flavor with a bit more texture, adding a nice crunch to the salad.
chopped celery - Substitute with chopped cucumber: Cucumber adds a refreshing crunch and mild flavor, similar to celery.
chopped red onion - Substitute with chopped green onion: Green onions provide a milder onion flavor and a pop of color, making them a good substitute for red onions.
chopped fresh dill - Substitute with chopped fresh parsley: Fresh parsley offers a bright, slightly peppery flavor that complements the other ingredients well.
salt - Substitute with sea salt: Sea salt can be used in the same quantity and provides a slightly different mineral flavor.
black pepper - Substitute with white pepper: White pepper has a milder flavor and can be used to maintain the seasoning without altering the color of the salad.
Other Alternative Recipes Similar to This Potato Salad
How to Store / Freeze This Potato Salad
Ensure the potato salad is completely cooled before storing. This prevents 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 fridge.
Store the container in the refrigerator. The potato salad will stay fresh for up to 3-5 days.
If you need to freeze the potato salad, place it 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. This helps you keep track of how long the potato salad has been stored.
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. The dressing may separate slightly during freezing, so mixing will help reincorporate the ingredients.
For best results, consume the thawed potato salad within 2-3 days. While freezing can extend its shelf life, the texture may change slightly, so it's best enjoyed fresh.
How to Reheat Leftovers
Stovetop Method:
- Place the potato salad in a non-stick skillet over medium-low heat.
- Stir occasionally to ensure even heating, adding a splash of water or broth if it seems too dry.
- Heat until warmed through, about 5-7 minutes.
Microwave Method:
- Transfer the potato salad to a microwave-safe dish.
- Cover with a microwave-safe lid or plastic wrap, leaving a small vent.
- Heat on medium power for 2-3 minutes, stirring halfway through to ensure even heating.
- Check the temperature and heat in additional 30-second intervals if needed.
Oven Method:
- Preheat your oven to 350°F (175°C).
- Spread the potato salad evenly in an oven-safe dish.
- Cover with aluminum foil to prevent drying out.
- Bake for 15-20 minutes, stirring halfway through to ensure even heating.
Double Boiler Method:
- Fill the bottom part of a double boiler with water and bring to a simmer.
- Place the potato salad in the top part of the double boiler.
- Stir occasionally, heating until warmed through, about 10-15 minutes.
Sous Vide Method:
- Place the potato salad in a vacuum-sealed bag or a ziplock bag using the water displacement method.
- Set your sous vide machine to 140°F (60°C).
- Submerge the bag in the water bath and heat for 30-45 minutes.
- Remove from the bag and serve immediately.
Best Tools for Making This Potato Salad
Large pot: Used to boil the potatoes until they are tender.
Knife: Essential for cutting the red potatoes into chunks and chopping the celery, red onion, and fresh dill.
Cutting board: Provides a stable surface for cutting the vegetables and herbs.
Colander: Used to drain the boiled potatoes after cooking.
Large mixing bowl: Used to combine the mayonnaise, dijon mustard, celery, red onion, and fresh dill, and to mix in the cooled potatoes.
Wooden spoon: Ideal for gently mixing the potatoes with the dressing without breaking them apart.
Measuring cups: Necessary for measuring out the mayonnaise and dijon mustard accurately.
Measuring spoons: Used to measure the chopped fresh dill and any additional seasonings.
Refrigerator: Essential for chilling the potato salad for at least an hour to allow the flavors to meld.
Serving bowl: Used to present the potato salad when ready to serve.
How to Save Time on Making This Potato Salad
Prep ingredients ahead: Chop the celery and red onion the night before to save time on the day of preparation.
Use a steamer: Steaming red potatoes can be faster and helps retain their shape better than boiling.
Quick cool potatoes: After cooking, spread the potatoes on a baking sheet and place them in the fridge to cool faster.
Pre-mix dressing: Combine mayonnaise, dijon mustard, and fresh dill in advance and store in the fridge.
Batch cooking: Cook extra potatoes and use leftovers for other meals to save time later.

Red Skinned Potato Salad Recipe
Ingredients
Main Ingredients
- 3 pounds red 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
- to taste black pepper
Instructions
- 1. Place potatoes in a large pot and cover with water. Bring to a boil over high heat, then reduce heat to medium and cook 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. Mix well.
- 3. Add cooled potatoes to the bowl and gently mix to coat the potatoes with the dressing. Season with salt and black pepper to taste.
- 4. Refrigerate for at least 1 hour before serving to allow flavors to meld.
Nutritional Value
Keywords
More Amazing Recipes to Try 🙂
- Watermelon Lemonade Recipe15 Minutes
- Gluten-Free Sugar Cookies Recipe25 Minutes
- Keto Open-Faced Chicken Cordon Bleu Recipe40 Minutes
- Bloody Mary Mix Recipe10 Minutes
- Gluten-Free Coconut Protein Pancakes Recipe25 Minutes
- Keto Dressing Recipe10 Minutes
- Healthy Popcorn Treat Recipe15 Minutes
- Banana Cheesecake Recipe1 Hours 20 Minutes
Leave a Reply