This red skinned potato salad is a delightful twist on a classic dish, perfect for picnics, barbecues, or any casual gathering. The creamy dressing combined with the crunch of celery and the tang of dill pickles makes for a refreshing and satisfying side dish.
While most of the ingredients in this recipe are common, you might need to pay special attention to dijon mustard and dill pickles. These items might not be staples in every household, so make sure to check your pantry before heading to the supermarket.

Ingredients for Red Skinned Potato Salad
Red potatoes: These are the base of the salad, providing a hearty and satisfying texture.
Mayonnaise: Adds creaminess and richness to the dressing.
Dijon mustard: Provides a tangy and slightly spicy flavor to balance the creaminess.
Green onions: Adds a mild onion flavor and a bit of crunch.
Celery: Contributes a refreshing crunch and subtle flavor.
Dill pickles: Adds a tangy and slightly sour note to the salad.
Salt: Enhances the overall flavor of the dish.
Pepper: Adds a bit of heat and depth to the flavor profile.
Technique Tip for This Recipe
When boiling the red potatoes, start them in cold water and bring to a gentle boil. This ensures even cooking and prevents the exterior from becoming mushy while the interior remains undercooked. Once tender, drain and spread them out on a baking sheet to cool quickly and evenly. This technique helps maintain the potatoes' texture, making your potato salad delightfully firm and flavorful.
Suggested Side Dishes
Alternative Ingredients
red 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 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 slightly different texture.
green onions - Substitute with chives: Chives provide a mild onion flavor and similar green color.
celery - Substitute with fennel: Fennel adds a crunchy texture and a slight anise flavor, which can be a unique twist.
dill pickles - Substitute with sweet pickles: Sweet pickles offer a different flavor profile, adding a touch of sweetness to the salad.
salt - Substitute with sea salt: Sea salt can be used in the same quantity and provides a slightly different mineral flavor.
pepper - Substitute with white pepper: White pepper has a milder flavor and won't add black specks to the salad.
Other Alternative Recipes Similar to This Potato Salad
How to Store / Freeze This Potato Salad
- To keep your red skinned potato salad fresh, transfer it to an airtight container. This helps maintain the mayonnaise-based dressing's creamy texture and prevents it from absorbing other fridge odors.
- Store the container in the refrigerator. The salad will stay fresh for up to 3-4 days. Make sure to give it a good stir before serving to redistribute the dressing evenly.
- If you want to freeze the salad, be aware that potatoes can change texture when frozen and thawed. For best results, freeze the potatoes separately from the dressing.
- To freeze the potatoes, spread them out on a baking sheet in a single layer and place in the freezer until solid. Then transfer to a freezer-safe bag or container.
- For the dressing, mix the mayonnaise, mustard, green onions, celery, and dill pickles together and store in a separate airtight container. This can be frozen for up to 2 months.
- When ready to serve, thaw the potatoes and dressing in the refrigerator overnight. Combine them and season with salt and pepper to taste before serving.
- Always check for any off smells or changes in texture before consuming, as potato salad can spoil quickly if not stored properly.
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, leaving a small vent for steam to escape. Heat on medium power for 1-2 minutes, stirring halfway through to ensure even heating. Be cautious not to overheat, as the mayonnaise can separate.
If you prefer a more even and gentle reheating, use the stovetop. Transfer the potato salad to a non-stick skillet. Heat over low to medium heat, stirring occasionally until warmed through. This method helps maintain the texture of the potatoes and prevents the mayonnaise from breaking down.
For a unique twist, consider reheating in the oven. Preheat your oven to 350°F (175°C). Spread the potato salad in an even layer on a baking dish. Cover with aluminum foil to retain moisture. Bake for about 15-20 minutes, or until heated through. This method can give a slightly roasted flavor to the potatoes.
If you have an air fryer, it can also be a great option. Preheat the air fryer to 350°F (175°C). Place the potato salad in an air fryer-safe dish or use aluminum foil to create a makeshift tray. Heat for 5-7 minutes, shaking the basket halfway through to ensure even heating. This method can add a slight crispiness to the potatoes.
For a cold option, consider refreshing the potato salad by adding a bit more mayonnaise or dijon mustard and mixing well. This can help restore the creamy texture and enhance the flavors without reheating.
Best Tools for Making This Recipe
Large pot: Used to boil the red potatoes until they are tender.
Colander: Essential for draining the boiled potatoes after they are cooked.
Large mixing bowl: Used to combine the mayonnaise, mustard, green onions, celery, and pickles.
Knife: Necessary for chopping the green onions, celery, and dill pickles.
Cutting board: Provides a safe surface for chopping the vegetables.
Measuring cups: Used to measure out the mayonnaise, mustard, and other ingredients accurately.
Wooden spoon: Ideal for mixing the potatoes with the dressing to ensure they are evenly coated.
Refrigerator: Used to chill the potato salad before serving.
Timer: Helps to keep track of the boiling time for the potatoes to ensure they are cooked perfectly.
How to Save Time on Making This Recipe
Pre-cook potatoes: Boil red potatoes in advance and store them in the fridge. This saves time on the day you prepare the potato salad.
Use pre-chopped ingredients: Buy pre-chopped green onions, celery, and dill pickles to cut down on prep time.
Mix dressing ahead: Prepare the mayonnaise and dijon mustard mixture a day before. This allows flavors to meld and saves time.
Quick cooling: Spread boiled potato chunks on a baking sheet and place in the fridge to cool faster.
Double batch: Make a double batch and store half for later. This way, you have a quick meal ready for another day.

Red Skinned Potato Salad Recipe
Ingredients
Main Ingredients
- 2 pounds red potatoes cut into chunks
- 1 cup mayonnaise
- ¼ cup Dijon mustard
- ¼ cup chopped green onions
- ¼ cup chopped celery
- ¼ cup chopped dill pickles
- to taste Salt and pepper
Instructions
- Boil potatoes until tender, about 15 minutes. Drain and cool.
- In a large bowl, mix mayonnaise, mustard, green onions, celery, and pickles.
- Add potatoes and mix until coated. Season with salt and pepper.
- Chill before serving.
Nutritional Value
Keywords
More Amazing Recipes to Try 🙂
- Corned Beef Sandwich Recipe15 Minutes
- Greek Chicken Recipe45 Minutes
- Taco Seasoning Recipe5 Minutes
- Raspberry Jam Without Pectin Recipe40 Minutes
- Shamrock Shakes Recipe10 Minutes
- Curried Egg Sandwiches Recipe20 Minutes
- Vanilla Cake Recipe45 Minutes
- Classic Bloody Mary Recipe10 Minutes
Leave a Reply