I love this red skinned potato salad because it’s simple, fresh, and perfect for any gathering. It’s one of those dishes that always brings people together and makes me smile. I can’t wait for you to try it and see how easy it is to make!
Most of the ingredients in this recipe are easy to find at your local supermarket. The red-skinned potatoes are a bit different from regular white potatoes, but they add a nice color and texture. Dijon mustard and fresh dill might not be in every kitchen, so look for them in the condiment and fresh herb sections—they really make the salad taste special.
Ingredients For Red Skinned Potato Salad Recipe
Red-skinned potatoes: These potatoes have a thin, colorful skin and a creamy texture that holds up well in salads.
Mayonnaise: Adds creaminess and helps bind all the ingredients together.
Dijon mustard: Gives a tangy kick that brightens the flavor.
Celery: Adds a fresh crunch to the salad.
Red onion: Provides a mild sharpness and color contrast.
Fresh dill: Brings a fragrant, herbaceous note that lifts the whole dish.
Salt and pepper: Essential for seasoning and balancing flavors.
Technique Tip for This Recipe
One of the most helpful moves in this Red Skinned Potato Salad Recipe is knowing how to boil the potatoes just right. Here’s a simple way to do it so your potatoes come out tender but not mushy:
- Start by cutting your red-skinned potatoes into chunks that are about the same size. This helps them cook evenly.
- Put the chunks into a large pot and cover them with cold water. Adding cold water at the start helps the potatoes cook through without the outside getting too soft.
- Add a good pinch of salt to the water. This seasons the potatoes from the inside as they cook.
- Bring the water to a boil over medium-high heat, then lower the heat a bit so it’s just bubbling gently.
- Check the potatoes after about 15 minutes by poking them with a fork. If the fork slides in easily, they’re done!
Getting the potatoes cooked just right makes mixing them with the mayonnaise and dijon mustard so much better because they hold their shape and soak up the flavors without falling apart. If you boil them too long, the salad can get mushy, and that’s not as fun to eat.
When I first made this salad, I didn’t cut the potatoes evenly, and some pieces were still hard while others were mushy. Now I always take a little extra time to make sure the chunks are similar in size—it really makes a difference! Also, letting the potatoes cool completely before mixing helps the dressing stick better and keeps everything fresh and tasty.
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 for potato salad.
mayonnaise - Substitute with greek yogurt: Greek yogurt provides a creamy texture with fewer calories and adds a slight tanginess.
dijon mustard - Substitute with yellow mustard: Yellow mustard is milder but can still provide the necessary tang and flavor.
chopped celery - Substitute with chopped cucumber: Cucumber offers a similar crunch and freshness to the salad.
chopped red onion - Substitute with chopped green onion: Green onions have a milder flavor and can add a fresh taste to the salad.
chopped fresh dill - Substitute with chopped fresh parsley: Parsley provides a fresh, slightly peppery flavor that complements the salad well.
salt - Substitute with celery salt: Celery salt adds a subtle celery flavor along with the saltiness.
pepper - Substitute with white pepper: White pepper has a milder taste and can blend seamlessly into the salad without altering its appearance.
Alternative Recipes Similar to This Potato Salad
How to Store or Freeze This Potato Salad
Store your red-skinned potato salad in an airtight container to maintain its freshness and prevent any unwanted flavors from mingling with your delightful creation.
Keep the container in the refrigerator, where it will stay fresh for up to 3-4 days. This ensures that the mayonnaise and dijon mustard dressing remains creamy and the celery and red onion retain their crunch.
If you plan to make the salad ahead of time, consider storing the potatoes separately from the dressing. Mix them together just before serving to maintain the best texture.
When freezing, be aware that the texture of the potatoes may change slightly. To freeze, place the salad in a freezer-safe container, leaving some space at the top for expansion.
Label the container with the date to keep track of its freshness. The salad can be frozen for up to 1 month, but for the best taste and texture, try to consume it sooner.
To thaw, transfer the salad from the freezer to the refrigerator and allow it to defrost slowly overnight. This gradual thawing helps maintain the integrity of the potatoes and dressing.
Before serving, give the salad a gentle stir to reincorporate any separated dressing and to ensure an even distribution of flavors.
If the dressing appears too thick after thawing, add a small amount of mayonnaise or a splash of lemon juice to refresh the salad and enhance its creamy texture.
How to Reheat Leftovers
Gently warm the potato salad in a non-stick skillet over low heat. Stir occasionally to ensure even heating, and add a splash of olive oil or a dollop of mayonnaise if it seems dry.
Use a microwave-safe dish to reheat the potato salad. Cover it with a microwave-safe lid or plastic wrap to retain moisture. Heat on medium power in 30-second intervals, stirring between each, until it's warmed to your liking.
Preheat your oven to 350°F (175°C). Spread the potato salad in an even layer on a baking dish. Cover with foil to prevent drying out, and bake for about 15-20 minutes, or until heated through.
For a unique twist, transform your potato salad into a warm casserole. Mix in some shredded cheese and top with breadcrumbs. Bake in a preheated oven at 375°F (190°C) for 20-25 minutes until the top is golden and bubbly.
If you're feeling adventurous, try reheating the potato salad on a grill. Wrap it in aluminum foil and place it on the grill over indirect heat. Turn occasionally for about 10-15 minutes, allowing the flavors to meld with a subtle smoky touch.
Essential Tools for Making This Recipe
Large pot: Used to boil the potatoes until they are tender. Make sure it's big enough to hold all the potatoes with enough water to cover them.
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 safely cutting and chopping the ingredients.
Mixing bowl: Used to combine the mayonnaise, dijon mustard, celery, red onion, and fresh dill, and later to mix in the potatoes.
Colander: Useful for draining the boiled potatoes after they are cooked.
Wooden spoon: Ideal for mixing the potatoes with the dressing, ensuring everything is well coated without mashing the potatoes.
Measuring cups: Necessary for accurately measuring the mayonnaise and dijon mustard.
Measuring spoons: Used to measure the chopped fresh dill and any additional seasonings like salt and pepper.
Refrigerator: To chill the potato salad before serving, allowing the flavors to meld together.
Time-Saving Tips for This Potato Salad
Pre-cook potatoes: Boil red-skinned potatoes in advance and store them in the fridge. This way, they're ready to use when you need them.
Chop in bulk: Prepare and chop celery and red onion ahead of time. Store them in airtight containers to maintain freshness.
Mix dressing early: Combine mayonnaise, dijon mustard, and fresh dill beforehand. This allows flavors to meld, enhancing the taste.
Use a large bowl: Mixing in a spacious bowl ensures even coating and reduces mess, saving cleanup time.
Chill efficiently: Spread the salad in a thin layer on a tray for faster chilling.

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 tablespoon fresh dill chopped
- to taste salt and pepper
Instructions
- 1. Boil potatoes in a large pot of salted water until tender, about 15 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 until well coated.
- 4. Season with salt and pepper to taste. Chill in the refrigerator before serving.
Nutritional Value
Keywords
More Amazing Recipes to Try 🙂
- Sausage Gravy Recipe30 Minutes
- Coronarita Recipe10 Minutes
- BBQ Beef Brisket Sandwiches Recipe5 Hours 20 Minutes
- Pot Roast Recipe4 Hours 15 Minutes
- Lactation Cookies Recipe27 Minutes
- Japanese Tamago Egg Recipe15 Minutes
- Creme Brulee Recipe1 Hours
- French Martini Recipe5 Minutes

Leave a Reply