This red-skinned potato salad is a delightful twist on a classic dish, perfect for picnics, barbecues, or as a hearty side for any meal. The creamy dressing combined with the crunch of celery and the tang of dijon mustard makes it a crowd-pleaser.
Most of the ingredients for this recipe are commonly found in your kitchen. However, you might need to pick up some fresh dill if you don't usually keep it on hand. Fresh dill adds a unique flavor that dried dill can't quite replicate, so it's worth the extra trip to the supermarket.

Ingredients for Red Skinned Potato Salad
Red-skinned potatoes: These potatoes have a thin, red skin and a firm texture that holds up well in salads.
Mayonnaise: A creamy base for the dressing that adds richness and moisture.
Dijon mustard: Adds a tangy and slightly spicy flavor to the dressing.
Celery: Provides a crunchy texture and fresh flavor.
Red onion: Adds a sharp, slightly sweet flavor and a bit of color.
Fresh dill: Offers a fresh, slightly tangy flavor that complements the other ingredients.
Salt and pepper: Essential seasonings to enhance all the flavors in the salad.
Technique Tip for This Potato Salad
When boiling the potatoes, start with cold water and bring it to a boil gradually. This ensures that the potatoes cook evenly and prevents the outside from becoming mushy while the inside remains undercooked.
Suggested Side Dishes
Alternative Ingredients
red-skinned 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.
chopped celery - Substitute with chopped cucumber: Cucumber provides a similar crunch and refreshing taste.
chopped red onion - Substitute with chopped green onions: Green onions offer a milder flavor and a similar crunch.
chopped fresh dill - Substitute with chopped fresh parsley: Parsley provides a fresh, slightly peppery flavor that complements the salad.
salt and pepper - Substitute with lemon zest and black pepper: Lemon zest adds a bright, citrusy note that enhances the overall flavor.
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 absorption of other odors from the refrigerator.
- Store the potato salad in the refrigerator for up to 3-5 days. The mayonnaise and dijon mustard help preserve the salad, but it's best consumed within this timeframe for optimal taste and texture.
- If you need to freeze the potato salad, be aware that the texture may change. The potatoes can become 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 its freshness. The potato salad can be frozen for up to 1 month.
- When ready to use, thaw the potato salad in the refrigerator overnight. Stir gently to recombine any separated ingredients.
- For best results, consider adding a fresh batch of mayonnaise and dijon mustard after thawing to restore the creamy texture.
- Avoid freezing if the potato salad contains ingredients that don't freeze well, such as celery and red onion. These can become mushy and lose their crunch.
- Always check the potato salad for any off smells or changes in texture before consuming, especially after freezing.
How To Reheat Leftovers
Gently warm the potato salad in a skillet over low heat. Stir occasionally to ensure even heating, but be careful not to overmix and break up the potatoes.
Place the potato salad in an oven-safe dish, cover with foil, and heat in a preheated oven at 350°F (175°C) for about 15-20 minutes. This method helps maintain the texture of the potatoes and keeps the salad from drying out.
If you prefer a quicker method, microwave the potato salad in a microwave-safe dish. Cover with a microwave-safe lid or plastic wrap with a few holes poked in it. Heat on medium power in 1-minute intervals, stirring gently between each interval until warmed through.
For a unique twist, consider reheating the potato salad in a steamer. Place the salad in a heatproof dish and steam for about 5-10 minutes. This method helps retain moisture and keeps the potatoes tender.
If you want to add a bit of crispiness, spread the potato salad on a baking sheet and broil for a few minutes, watching closely to prevent burning. This can add a delightful texture contrast to the creamy salad.
Best Tools for Making This Potato Salad
Large pot: Used to boil 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 accurately measuring the mayonnaise, dijon mustard, and chopped celery.
Measuring spoons: Used to measure the chopped fresh dill and any other seasonings.
Colander: Helps to drain the boiled potatoes after cooking.
Wooden spoon: Ideal for gently mixing the potatoes with the other ingredients to avoid breaking them apart.
Refrigerator: Used to chill the potato salad for at least 1 hour before serving.
Serving bowl: For presenting the potato salad once it has been chilled and is ready to serve.
How to Save Time on Making This Potato Salad
Pre-cook potatoes: Boil the red-skinned potatoes in advance and store them in the fridge. This saves time when you're ready to assemble the potato salad.
Use pre-chopped veggies: Buy pre-chopped celery and red onion from the store to cut down on prep time.
Mix dressing ahead: Combine the mayonnaise, dijon mustard, and fresh dill the night before. Store it in the fridge so it's ready to go.
Quick cooling: Spread the boiled potatoes on a baking sheet and place them in the fridge to cool faster.
Batch cooking: Make a larger batch of potato salad and store portions for future meals.

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. Place potatoes in a large pot, cover with water, and bring to a boil. Cook until tender, about 15-20 minutes. Drain and let cool.
- 2. In a mixing bowl, combine mayonnaise, dijon mustard, celery, red onion, and fresh dill.
- 3. Add cooled potatoes to the bowl and mix gently to combine. Season with salt and pepper to taste.
- 4. Refrigerate for at least 1 hour before serving.
Nutritional Value
Keywords
More Amazing Recipes to Try 🙂
- Refrigerator Dill Pickles Recipe25 Minutes
- Braised Corned Beef Brisket Recipe4 Hours 15 Minutes
- Cajun Spice Mix Recipe5 Minutes
- Beef Dip Recipe45 Minutes
- Thai Chicken Larb Recipe25 Minutes
- Cheese Dip Recipe20 Minutes
- Chicken Stir Fry Recipe30 Minutes
- Asian Beef and Rice Noodle Soup Recipe45 Minutes
Leave a Reply