The Ultimate New Red Potato Salad: Creamy, Tangy, and Simply Perfect

Forget heavy, bland potato salads of the past. This New Red Potato Salad recipe delivers a bright, tangy punch paired with incredible creamy texture, making it the star side dish for any gathering. We use small, waxy new red potatoes which hold their shape beautifully, ensuring every bite is perfect.

Why You Will Love This Recipe

This New Red Potato Salad is a crowd-pleaser for several reasons. The new red potatoes require minimal peeling and absorb the dressing beautifully, offering a naturally buttery texture. The dressing balances the richness of mayonnaise with the bright acidity of vinegar and mustard, creating a complex flavor profile that won’t weigh down your palate. It’s incredibly easy to prepare and tastes even better when made ahead of time, allowing the flavors to meld.

Ingredients

• 2 pounds small new red potatoes, scrubbed clean
• 4 large eggs, hard-boiled and chopped
• 1/2 cup finely chopped celery
• 1/4 cup finely chopped red onion
• 1/4 cup chopped fresh parsley
• 1/2 cup mayonnaise (or yogurt mix)
• 2 tablespoons Dijon mustard
• 2 tablespoons apple cider vinegar
• 1 teaspoon celery salt
• 1/2 teaspoon black pepper
• Salt, to taste

Step-by-Step Instructions

1. Place the scrubbed new red potatoes in a large pot and cover them with cold, salted water. Bring the water to a boil over high heat.
2. Reduce the heat to medium and simmer until the potatoes are fork-tender, about 15 to 20 minutes. Be careful not to overcook them, as they should hold their shape.
3. Drain the potatoes immediately and let them cool slightly. Once cool enough to handle, slice the potatoes into halves or quarters, depending on their initial size, ensuring bite-sized pieces.
4. While the potatoes are cooling, prepare the dressing. In a medium bowl, whisk together the mayonnaise, Dijon mustard, apple cider vinegar, celery salt, and black pepper until smooth and well combined.
5. In a large mixing bowl, combine the warm potatoes, chopped hard-boiled eggs, celery, and red onion.
6. Pour the dressing over the potato mixture. Gently fold everything together until the potatoes and vegetables are thoroughly coated. Taste and adjust salt and pepper if necessary.
7. Stir in the fresh parsley. For the best flavor, cover the bowl and refrigerate for at least 2 hours before serving. This allows the potatoes to absorb the tangy dressing.

Expert Tips / Pro Tips

To ensure your New Red Potato Salad has the best texture, always start with cold water when boiling the potatoes; this helps them cook evenly from the outside in. Adding a splash of vinegar to the water while boiling adds a subtle tanginess that enhances the final flavor. Dressing the potatoes while they are still slightly warm helps them absorb the dressing much better than when they are completely cold. Do not skip the resting period in the refrigerator; flavor development is crucial for this recipe.

Variations & Substitutions

For a tangier kick, substitute half of the mayonnaise with plain Greek yogurt or sour cream for a lighter texture. If you dislike red onion, sweet white onions are a great, milder alternative. For added crunch, include 1/4 cup of chopped dill pickles or sweet pickle relish in the dressing. Herbs can be swapped; fresh dill or chives pair wonderfully if you want to change the herbal profile from parsley.

Serving Suggestions

This versatile New Red Potato Salad is the perfect accompaniment to grilled meats such as BBQ chicken, smoky pulled pork, or juicy hamburgers. It is also excellent alongside fried chicken or served alongside hard-boiled eggs during a picnic spread. For a lighter meal, serve a generous scoop alongside a fresh green salad.

Storage, Freezing & Reheating

Store leftovers immediately in an airtight container in the refrigerator. This potato salad keeps well for up to 3 to 4 days. Due to the mayonnaise and vinegar base, this dish is generally not recommended for freezing, as the texture of the potatoes and the dressing can become grainy and separated upon thawing.

Nutrition Information

This section provides estimated nutritional data for a standard serving size. Values can vary based on specific ingredient brands and portion sizes used.

FAQ

Why must I use new red potatoes instead of Russets?

New red potatoes are waxy, meaning they hold their shape much better after boiling and mixing. Russet potatoes are starchy and will break down when mixed, resulting in a mushy texture rather than the desirable firmness in a good potato salad.

Can I boil the potatoes the day before?

Yes, you can boil and chop the potatoes a day in advance. Store them in the refrigerator. Wait to add the dressing until just before serving or at least 2 hours prior, so they have time to absorb the flavors.

How do I prevent my potato salad from tasting bland?

The key to flavor is acidity and proper seasoning. Ensure you use enough apple cider vinegar and salt, and always taste the dressing separately before adding it to the potatoes. Resting time in the fridge is mandatory for full flavor melding.

New Red Potato Salad

A fresh and zesty potato salad featuring tender new red potatoes, crisp celery, and a tangy homemade vinaigrette.

Print Recipe Pin Recipe

Prep Time 20 minutes mins

Cook Time 30 minutes mins

Total Time 50 minutes mins

Servings: 6 servings

Course: Lunch, Side Dish

Cuisine: American

Calories: 320

Ingredients Method Notes

Ingredients

  

Potatoes and Vegetables

• 2 lbs new red potatoes scrubbed, quartered
• 3 stalks celery finely chopped
• 1/2 cup red onion finely diced
• 4 large hard-boiled eggs roughly chopped

Dressing

• 1/2 cup mayonnaise full-fat recommended
• 1/4 cup apple cider vinegar
• 2 tbsp Dijon mustard
• 1 tbsp fresh dill chopped, plus more for garnish
• 1 tsp sugar
• 1/2 tsp salt
• 1/4 tsp black pepper

Method

 

Instructions

1. Place the quartered new red potatoes in a large pot and cover with cold, salted water. Bring to a boil and cook for 15-20 minutes, or until potatoes are fork-tender. Drain immediately.
2. While the potatoes are cooking, prepare the dressing. In a medium bowl, whisk together the mayonnaise, apple cider vinegar, Dijon mustard, chopped dill, sugar, salt, and pepper until completely smooth and creamy.
3. Transfer the warm, drained potatoes to a large mixing bowl. While still warm, pour about half of the prepared dressing over the potatoes and gently toss to coat. The warmth helps the potatoes absorb the flavor.
4. Add the finely chopped celery, diced red onion, and chopped hard-boiled eggs to the bowl with the potatoes. Pour the remaining dressing over the mixture.
5. Gently fold all the ingredients together until evenly combined. Be careful not to mash the potatoes. Taste and adjust seasoning (salt/pepper) if necessary.
6. Cover the potato salad and refrigerate for at least 2 hours (preferably 4 hours) to allow the flavors to meld. Garnish with extra fresh dill before serving chilled.

Notes

Using new potatoes ensures a creamy texture without a floury breakdown. This salad tastes best when made ahead of time.