This red-skinned potato salad is a delightful twist on the classic dish, offering a creamy and tangy flavor profile that's perfect for any gathering. The combination of tender potatoes, crunchy celery, and zesty dressing makes it a crowd-pleaser.
While most ingredients in this recipe are common, you might need to pay attention to vegan mayonnaise and fresh dill. Vegan mayonnaise can be found in the condiments section, often near regular mayonnaise or in the health food aisle. Fresh dill is usually available in the produce section, either in small packages or as part of a fresh herb display.

Ingredients For Red Skinned Potato Salad
Red-skinned potatoes: These potatoes have a thin, red skin and a creamy texture, perfect for salads.
Vegan mayonnaise: A plant-based alternative to traditional mayonnaise, providing a creamy texture without any animal products.
Dijon mustard: A type of mustard that adds a tangy and slightly spicy flavor to the dressing.
Apple cider vinegar: This vinegar adds acidity and a subtle sweetness to the salad.
Celery: Adds a crunchy texture and fresh flavor to the salad.
Red onion: Provides a sharp, slightly sweet flavor and a bit of color.
Salt: Enhances the overall flavor of the dish.
Black pepper: Adds a mild heat and depth of flavor.
Fresh dill: A fragrant herb that adds a fresh, slightly tangy flavor to the salad.
Technique Tip for This Potato Salad
When boiling the potatoes, make sure to start with cold water. This ensures that the potatoes cook evenly from the outside in, preventing the outer layers from becoming mushy while the inside remains undercooked. Additionally, add a pinch of salt to the water to enhance the flavor of the potatoes as they cook.
Suggested Side Dishes
Alternative Ingredients
red-skinned potatoes - Substitute with Yukon Gold potatoes: Yukon Gold potatoes have a creamy texture and mild flavor that works well in salads.
vegan mayonnaise - Substitute with avocado: Mashed avocado provides a creamy texture and healthy fats, making it a great alternative to vegan mayonnaise.
dijon mustard - Substitute with whole grain mustard: Whole grain mustard adds a similar tangy flavor with a bit more texture.
apple cider vinegar - Substitute with lemon juice: Lemon juice offers a fresh, acidic flavor that can brighten up the salad just like apple cider vinegar.
celery - Substitute with cucumber: Chopped cucumber adds a refreshing crunch and mild flavor similar to celery.
red onion - Substitute with green onions: Green onions provide a milder onion flavor and a nice color contrast.
salt - Substitute with sea salt: Sea salt can be used in the same quantity and offers a slightly different mineral content.
black pepper - Substitute with white pepper: White pepper has a milder flavor and won't add black specks to the salad.
fresh dill - Substitute with fresh parsley: Fresh parsley offers a bright, slightly peppery flavor that complements the other ingredients well.
Other Alternative Recipes Similar to This Potato Salad
How to Store or Freeze This Potato Salad
To keep your red-skinned potato salad fresh, store it in an airtight container. This will prevent any unwanted odors from the fridge from seeping in and maintain the salad's delightful flavors.
Place the container in the refrigerator. The potato salad will stay fresh for up to 4-5 days. Make sure to give it a good stir before serving to redistribute the vegan mayonnaise and dijon mustard dressing.
If you need to freeze the potato salad, transfer it to a freezer-safe container. Note that freezing may alter the texture of the potatoes and celery, making them slightly mushy upon thawing.
Label the container with the date of freezing. This helps you keep track of how long the potato salad has been stored.
When ready to use, thaw the potato salad in the refrigerator overnight. Avoid thawing at room temperature to prevent any potential bacterial growth.
After thawing, give the potato salad a good mix. You might need to add a bit more vegan mayonnaise or dijon mustard to refresh the flavors.
For best results, consume the thawed potato salad within 1-2 days. This ensures you enjoy the dish at its peak quality.
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, and heat on medium power for 1-2 minutes. Stir halfway through to ensure even heating.
If you prefer a more even and gentle reheating, use the stovetop. Transfer the potato salad to a non-stick skillet or saucepan. Heat over medium-low heat, stirring occasionally, until warmed through. This method helps maintain the texture of the potatoes and the crunch of the celery.
For those who enjoy a slightly crispy texture, try reheating in the oven. Preheat your oven to 350°F (175°C). Spread the potato salad evenly on a baking sheet lined with parchment paper. Cover with aluminum foil to prevent drying out and bake for about 10-15 minutes, or until heated through.
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.
For a unique twist, consider reheating the potato salad on a grill. Wrap the salad in aluminum foil, creating a sealed packet. Place the packet on a preheated grill over medium heat and cook for about 10 minutes, flipping halfway through. This method can add a subtle smoky flavor to the potatoes and dill.
Best Tools for Making This Potato Salad
Large pot: Used to boil the diced potatoes until they are tender.
Strainer: Essential for draining the boiled potatoes after cooking.
Mixing bowl: Needed to combine the vegan mayonnaise, dijon mustard, apple cider vinegar, salt, and black pepper.
Knife: Used for chopping the celery, red onion, and fresh dill.
Cutting board: Provides a surface for chopping the vegetables and herbs.
Measuring cups: Used to measure out the vegan mayonnaise and apple cider vinegar.
Measuring spoons: Used to measure the dijon mustard, salt, and black pepper.
Wooden spoon: Ideal for mixing the ingredients together in the bowl.
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 the potatoes: Boil and cool the potatoes in advance to save time on the day of preparation.
Use a food processor: Chop the celery and red onion quickly using a food processor.
Pre-mix the dressing: Combine the vegan mayonnaise, dijon mustard, and apple cider vinegar ahead of time.
Chill overnight: Prepare the potato salad the night before and let it chill overnight for enhanced flavor.

Red Skinned Potato Salad Recipe
Ingredients
Main Ingredients
- 6 medium red-skinned potatoes washed and diced
- ½ cup vegan mayonnaise
- 1 tablespoon Dijon mustard
- 2 tablespoon apple cider vinegar
- 2 stalks celery chopped
- ¼ cup red onion finely chopped
- 1 teaspoon salt to taste
- ½ teaspoon black pepper to taste
- 2 tablespoon fresh dill chopped
Instructions
- 1. Place the diced potatoes in a large pot and cover with water. Bring to a boil and cook until tender, about 15-20 minutes. Drain and let cool.
- 2. In a mixing bowl, combine vegan mayonnaise, Dijon mustard, apple cider vinegar, salt, and black pepper.
- 3. Add the cooled potatoes, celery, red onion, and fresh dill to the bowl. Mix well to combine.
- 4. Chill in the refrigerator for at least 1 hour before serving.
Nutritional Value
Keywords
More Amazing Recipes to Try 🙂
- Beet Salad with Goat Cheese Recipe45 Minutes
- Patty Melt Recipe35 Minutes
- Baybreeze Cocktail Recipe5 Minutes
- Amish White Bread Recipe50 Minutes
- English Muffins Recipe25 Minutes
- Slow Cooker Potato Soup Recipe8 Hours 15 Minutes
- Yellow Squash Casserole Recipe45 Minutes
- Strawberry Mojito Recipe10 Minutes
Leave a Reply