This delightful red-skinned potato salad is a perfect side dish for any gathering. The creamy texture of the mayonnaise combined with the tangy dill pickle relish and the crunch of celery creates a harmonious blend of flavors that will leave your taste buds wanting more. It's easy to prepare and can be made ahead of time, making it a convenient option for busy hosts.
While most of the ingredients in this recipe are common pantry staples, you might need to pick up dill pickle relish and green onions if they are not typically stocked in your kitchen. Dill pickle relish adds a unique tangy flavor that sets this potato salad apart, and green onions provide a mild, fresh bite that complements the other ingredients perfectly.

Ingredients For Red Skinned Potato Salad Recipe
Red-skinned potatoes: These potatoes have a thin, red skin and a creamy texture when cooked, perfect for salads.
Mayonnaise: A creamy base that binds the salad together and adds richness.
Dill pickle relish: Adds a tangy, slightly sweet flavor that enhances the overall taste.
Yellow mustard: Provides a mild tang and a hint of color to the salad.
Salt: Enhances the flavors of all the ingredients.
Black pepper: Adds a touch of heat and depth to the salad.
Celery: Adds a crunchy texture and fresh flavor.
Green onions: Provide a mild, fresh onion flavor that complements the other ingredients.
Technique Tip for This Recipe
When boiling potatoes, start them in cold water and bring to a boil gradually. This ensures even cooking and prevents the exterior from becoming mushy while the interior remains undercooked. After boiling, let the potatoes cool completely before mixing them with the mayonnaise mixture. This helps the potato salad maintain a better texture and prevents the mayonnaise from becoming too runny.
Suggested Side Dishes
Alternative Ingredients
red-skinned potatoes - Substitute with Yukon Gold potatoes: They have a similar texture and flavor profile, making them a great alternative in potato salads.
mayonnaise - Substitute with Greek yogurt: Greek yogurt provides a creamy texture and tangy flavor while being lower in fat and calories.
dill pickle relish - Substitute with chopped dill pickles: Chopped dill pickles offer the same tangy and crunchy element as relish.
yellow mustard - Substitute with Dijon mustard: Dijon mustard has a slightly more complex flavor that can add depth to the salad.
salt - Substitute with sea salt: Sea salt can be used in the same quantity and provides a slightly different mineral taste.
black pepper - Substitute with white pepper: White pepper has a milder flavor and won't add black specks to the salad.
chopped celery - Substitute with chopped cucumber: Cucumber provides a similar crunch and freshness to the salad.
chopped green onions - Substitute with chopped chives: Chives offer a mild onion flavor and a similar green color.
Other Alternative Recipes Similar to This Potato Salad
How to Store or Freeze This Potato Salad
- Ensure your red-skinned potatoes are 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 any unwanted odors from the fridge.
- Store the container in the refrigerator. The potato salad will stay fresh for up to 3-5 days. Always give it a quick stir before serving to redistribute the dressing.
- For longer storage, consider freezing the potato salad. However, be aware that freezing may alter the texture of the potatoes and mayonnaise.
- To freeze, place the potato salad in a freezer-safe container or a heavy-duty freezer bag. Remove as much air as possible to prevent freezer burn.
- Label the container with the date. Frozen potato salad can be stored for up to 1 month.
- When ready to use, thaw the potato salad in the refrigerator overnight. Stir well before serving to ensure the dressing is evenly distributed.
- If the texture seems off after thawing, you can refresh the salad by adding a bit more mayonnaise or mustard to restore its creamy consistency.
- Always check for any signs of spoilage, such as an off smell or discoloration, before consuming stored or frozen potato salad.
How to Reheat Leftovers
- Gently warm the potato salad in a skillet over low heat. Stir occasionally to ensure even heating. This method helps maintain the texture of the potatoes and the crunch of the celery.
- Use a microwave-safe dish to reheat the potato salad in the microwave. Cover the dish with a microwave-safe lid or plastic wrap to retain moisture. Heat on medium power in 30-second intervals, stirring in between, until warmed through.
- 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 about 15-20 minutes or until heated through.
- For a quick and even reheating, use a double boiler. Place the potato salad in the top part of the double boiler and gently heat over simmering water. Stir occasionally to ensure even warming.
- If you prefer a slightly crispy texture, spread the potato salad on a baking sheet and broil on low for a few minutes. Keep a close eye to avoid burning and stir halfway through for even crisping.
Essential Tools for This Recipe
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 and green onions.
Cutting board: Provides a stable surface for cutting the potatoes, celery, and green onions.
Colander: Used to drain the boiled potatoes.
Large mixing bowl: Needed to combine the mayonnaise, dill pickle relish, yellow mustard, salt, and black pepper, as well as to mix in the potatoes, celery, and green onions.
Measuring cups: Used to measure out the mayonnaise and dill pickle relish.
Measuring spoons: Used to measure the yellow mustard, salt, and black pepper.
Wooden spoon: Ideal for gently stirring the potato salad mixture.
Plastic wrap: Used to cover the bowl before refrigerating the potato salad.
Refrigerator: Necessary for chilling the potato salad for at least 1 hour before serving.
How to Save Time on Making This Potato Salad
Pre-cook potatoes: Boil red-skinned potatoes in advance and store them in the fridge. This way, they are ready to use when you need them.
Use pre-chopped veggies: Buy chopped celery and green onions from the store to save chopping time.
Mix dressing ahead: Combine mayonnaise, dill pickle relish, yellow mustard, salt, and black pepper the night before. This allows flavors to meld and saves time.
Quick cooling: Spread cooked 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 dill pickle relish
- 1 tablespoon yellow mustard
- 1 teaspoon salt
- ½ teaspoon black pepper
- ½ cup chopped celery
- ¼ cup chopped green onions
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 minutes. Drain and let cool.
- 2. In a large mixing bowl, combine mayonnaise, dill pickle relish, yellow mustard, salt, and black pepper.
- 3. Add cooled potatoes, celery, and green onions to the bowl. Stir gently to combine.
- 4. Cover and refrigerate for at least 1 hour before serving.
Nutritional Value
Keywords
More Amazing Recipes to Try 🙂
- Italian Baked Meatballs Recipe45 Minutes
- Polenta Recipe40 Minutes
- Caribbean Fish Soup Recipe50 Minutes
- Chicken Tortilla Soup Recipe45 Minutes
- Creamed Chipped Beef on Toast Recipe20 Minutes
- Coleslaw Dressing Recipe10 Minutes
- Cobb Salad Recipe30 Minutes
- Soybean Milk Recipe8 Minutes
Leave a Reply