This red-skinned potato salad is a delightful twist on a classic dish. The creamy texture of mayonnaise combined with the tangy dijon mustard creates a flavorful base that perfectly complements the tender chunks of red-skinned potatoes. Fresh dill adds a burst of herbal freshness, while celery and red onion provide a satisfying crunch.
While most of the ingredients for this recipe are common pantry staples, fresh dill might not be something you have on hand. Make sure to pick up a bunch from the produce section of your supermarket. Additionally, dijon mustard is essential for that tangy flavor, so double-check your condiments aisle if you don't already have it.
Ingredients For Red Skinned Potato Salad
Red-skinned potatoes: These potatoes have a thin, red skin and a creamy texture when cooked, perfect for salads.
Mayonnaise: Provides a rich, creamy base for the salad dressing.
Dijon mustard: Adds a tangy, slightly spicy flavor to the dressing.
Celery: Adds a crunchy texture and fresh flavor to the salad.
Red onion: Offers a sharp, slightly sweet flavor and a bit of crunch.
Fresh dill: Adds a burst of herbal freshness and a unique flavor.
Salt: Enhances the overall flavor of the salad.
Pepper: Adds a bit of heat and depth to the flavor.
Technique Tip for This Potato Salad
When boiling the potatoes, start them in cold, salted water and bring to a gentle boil. This ensures even cooking and prevents the exterior from becoming mushy before the interior is cooked through. After draining, spread the potatoes out on a baking sheet to cool quickly and evenly, which helps maintain their shape and texture in the salad.
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.
red-skinned potatoes - Substitute with sweet potatoes: For a different flavor profile and added sweetness, sweet potatoes can be used.
mayonnaise - Substitute with Greek yogurt: It provides a creamy texture with fewer calories and added protein.
mayonnaise - Substitute with sour cream: Offers a tangy flavor and creamy consistency similar to mayonnaise.
dijon mustard - Substitute with yellow mustard: It has a milder flavor but can still provide the necessary tang.
dijon mustard - Substitute with whole grain mustard: Adds a bit of texture and a similar tangy flavor.
celery - Substitute with cucumber: Provides a similar crunch and freshness.
celery - Substitute with bell peppers: Adds a sweet crunch and vibrant color to the salad.
red onion - Substitute with green onions: They have a milder flavor and add a nice color contrast.
red onion - Substitute with shallots: They offer a slightly sweeter and more delicate flavor.
fresh dill - Substitute with dried dill: Use about one-third the amount of dried dill as fresh dill.
fresh dill - Substitute with fresh parsley: It provides a different but still fresh and vibrant flavor.
salt - Substitute with sea salt: Offers a similar salty taste but with a slightly different mineral profile.
pepper - Substitute with white pepper: Provides a similar heat without the black specks.
Other Alternative Recipes Similar to This Potato Salad
How To Store or Freeze This Potato Salad
- To store your red-skinned 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 salad should be kept at a temperature below 40°F (4°C) to ensure it stays safe to eat.
- For optimal flavor and texture, consume the salad within 3-5 days. The mayonnaise and dijon mustard dressing can start to break down the potatoes and celery if stored for too long.
- If you need to freeze the salad, be aware that the texture may change upon thawing. The potatoes can become a bit mushy, and the mayonnaise dressing may separate.
- To freeze, place the 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 so you can keep track of how long it has been stored. The salad can be frozen for up to 1 month.
- When ready to eat, thaw the salad in the refrigerator overnight. Stir well before serving to reincorporate any separated dressing.
- For the best taste and texture, consider adding a bit of fresh dill or a spoonful of mayonnaise after thawing to freshen up the flavors.
How To Reheat Leftovers
Oven Method: Preheat your oven to 350°F (175°C). Place the red-skinned potatoes salad in an oven-safe dish. Cover with aluminum foil to retain moisture. Heat for about 15-20 minutes or until warmed through. Stir halfway to ensure even heating.
Stovetop Method: Use a non-stick skillet over medium heat. Add a splash of olive oil or a small amount of butter to the pan. Add the potato salad and stir occasionally, heating for about 5-7 minutes until warmed through. Be careful not to overcook, as the mayonnaise can separate.
Microwave Method: Place the potato salad in a microwave-safe dish. Cover with a microwave-safe lid or plastic wrap, leaving a small vent for steam to escape. Heat on medium power for 2-3 minutes, stirring halfway through. Continue heating in 30-second intervals if needed, until the salad is warm.
Double Boiler Method: Fill a pot with a couple of inches of water and bring to a simmer. Place the potato salad in a heatproof bowl that fits snugly over the pot without touching the water. Stir occasionally, heating for about 10-15 minutes until warmed through. This gentle method helps maintain the texture of the celery and red onion.
Steaming Method: Place the potato salad in a heatproof dish or bowl that fits into a steamer basket. Steam over boiling water for about 10 minutes, stirring occasionally, until the salad is heated through. This method helps retain the salad's moisture and flavor.
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 stable surface for chopping vegetables.
Colander: Used to drain the boiled potatoes.
Large mixing bowl: Used to combine the mayonnaise, dijon mustard, celery, red onion, and fresh dill, and to mix in the cooled potatoes.
Measuring cups: Used to measure out the mayonnaise and dijon mustard accurately.
Measuring spoons: Used to measure out the chopped fresh dill.
Wooden spoon: Useful for mixing the salad ingredients together.
Refrigerator: Used to chill the potato salad for at least 1 hour before serving.
Salt and pepper shakers: Used to season the salad to taste.
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 way, they are ready to mix when you need them.
Use pre-chopped veggies: Buy chopped celery and red onion from the store to save chopping time.
Mix dressing ahead: Combine the mayonnaise, dijon mustard, and fresh dill a day before. Store it in the fridge to let the flavors meld.
Quick cooling: Spread the boiled potatoes on a baking sheet and place them in the fridge to cool faster.

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 🙂
- Slow Cooker French Onion Soup Recipe8 Hours 15 Minutes
- Acini di Pepe Salad Recipe25 Minutes
- Guacamole Recipe10 Minutes
- Copycat Crunchwrap Supreme Recipe30 Minutes
- Corned Beef and Cabbage Recipe3 Hours 15 Minutes
- Cobb Salad Recipe30 Minutes
- Pink Lemonade Recipe10 Minutes
- Slow Cooker Oxtail Stew Recipe8 Hours 20 Minutes

Leave a Reply