Simple Red Potato Salad with Mayonnaise

The smell of apple cider vinegar hitting hot potatoes is my favorite part of this process. It's a sharp, bright scent that immediately tells you the dish is going to have that classic zip. I used to overcook my potatoes until they were basically mashed, but switching to baby reds changed everything.

Red potatoes are the hero here because they have a waxy texture. Unlike Russets, which fall apart, these stay firm and hold their shape even after you fold in all the heavy toppings. This makes for a Simple Red Potato Salad that looks clean on the plate and doesn't turn into a mushy pile.

You can expect a balance of creamy mayo and sour cream, cut through with the crunch of celery and red onion. It’s a straightforward process that doesn't require any fancy gadgets, just a pot and a bowl.

Simple Red Potato Salad Basics

Right then, let's get into the guts of this dish. The goal is a side that tastes like it sat overnight but only takes 40 minutes to pull together. Most people make the mistake of waiting for the potatoes to cool completely before adding the dressing. Trust me on this, that's where you lose the flavor.

By adding the vinegar while the potatoes are hot, you're essentially marinating the potato from the inside out. This prevents the "bland center" problem that plagues so many homemade versions. We're keeping the skins on to save time and add a bit of rustic color to the bowl.

If you're looking for other ways to use spuds, you might like this Salad Recipe with Egg for a more traditional vibe. But for a quick, fresh side, this red potato version is the way to go.

Texture and Technique Logic

The success of this recipe comes down to how the starches react to heat and acid. According to Serious Eats, waxy potatoes like reds have less starch and more moisture, which is why they don't disintegrate.

Vinegar Soak

Adding acid to hot potatoes lets the liquid penetrate the cells before they seal up during cooling.

Cold Start

Starting the potatoes in cold water ensures they cook evenly from the edge to the center.

Gentle Fold

Using a spatula instead of a whisk keeps the potato chunks from breaking.

The method you choose for cooking changes the final result. While I prefer the stove for speed, some people swear by the oven.

Ingredient Roles and Swaps

Each part of the dressing serves a purpose. The sour cream adds a tang that mayo alone can't provide, and the Dijon mustard acts as a stabilizer to keep the sauce from sliding off the potatoes.

The Full Ingredient List

Gather everything before you start the water boiling. It makes the process much smoother.

• 2 lbs (907g) baby red potatoes, scrubbed and quartered Why this? Waxy texture prevents mushiness
• 1 tsp (6g) salt (for boiling water)
• 2 tbsp (30ml) apple cider vinegar Why this? Provides the necessary acidic "bite"
• 1/2 cup (120ml) mayonnaise
• 1/4 cup (60g) sour cream
• 1 tbsp (15g) Dijon mustard
• 1/2 tsp (3g) garlic powder
• 1/2 tsp (3g) salt (for dressing)
• 1/4 tsp (1g) black pepper
• 3 hard boiled eggs, chopped
• 1/2 cup (50g) celery, finely diced
• 1/4 cup (15g) red onion, minced
• 3 tbsp (10g) fresh dill, chopped
• 2 tbsp (10g) fresh chives, sliced

Step by step Assembly

Let's crack on with the cooking. Make sure your pot is large enough so the potatoes aren't crowded.

1. Place the quartered red potatoes in a large pot and cover with cold water. Add 1 tsp (6g) of salt.
2. Bring to a boil over high heat, then reduce to a simmer. Cook for 10-12 minutes until fork tender but still hold their shape.
3. Drain the potatoes in a colander.
4. Transfer them to a large mixing bowl while they are still steaming hot and immediately drizzle with 2 tbsp (30ml) of apple cider vinegar. Toss gently.
5. Let the potatoes cool for about 10 minutes. Note: This prevents the mayo from melting and becoming oily.
6. Stir in the mayonnaise, sour cream, Dijon mustard, garlic powder, salt, and pepper until velvety.
7. Add the chopped eggs, celery, red onion, dill, and chives.
8. Gently fold the ingredients together until just combined to keep the potato chunks intact.

Chef's Note: If you're in a rush, you can put the bowl in the fridge for 5 minutes after adding the vinegar to speed up the cooling process.

Solving Common Texture Issues

Even with a Simple Red Potato Salad, things can go sideways. Usually, it's a temperature or timing issue.

Mushy Potato Fix

This happens when you boil the potatoes too long or stir too aggressively. If they're already soft, don't over mix them. Fold the dressing in with a rubber spatula and stop as soon as it's coated.

Separating Dressing Fix

If the mayo looks like it's splitting, the potatoes were likely too hot when you added the cream. You can fix this by stirring in a teaspoon of warm water or a tiny bit more sour cream to bring the emulsion back together.

Bland Flavor Fix

Sometimes the potatoes absorb all the salt. Taste the salad right before serving. If it tastes flat, add another splash of apple cider vinegar or a pinch of salt.

Flavor Variations and Twists

I love this base recipe because you can pivot it depending on what's in the fridge. If you want something even creamier, you can check out my Salad for 6 Servings recipe for a different ratio of fats.

• The Smoky Version: Stir in 1 tsp of smoked paprika and replace the red onion with chopped pimentos.
• The Herb Heavy: Double the dill and add fresh tarragon for a French inspired feel.
• The Bacon Crunch: Fold in 1/2 cup of crispy chopped bacon at the very end.
• The Zesty Twist: Swap the apple cider vinegar for a mix of lemon juice and a pinch of zest.

Storage and Waste Tips

Keep this salad in an airtight container in the fridge for up to 4 days. Don't freeze it, as the mayonnaise and sour cream will break and the potatoes will get a weird, grainy texture.

When you're reheating (though this is best cold), just stir it well. If the dressing has thickened too much in the fridge, stir in a teaspoon of milk or water to loosen it up.

For zero waste, don't throw away those potato peels if you decided to peel some. Toss them in olive oil and salt, then roast at 400°F (200°C) for 10 minutes for a quick snack. Also, save any leftover hard boiled egg whites to chop into a different salad.

Serving and Pairing Ideas

This Simple Red Potato Salad is a heavy hitter, so pair it with something bright or charred. It works great next to grilled corn on the cob or a spicy brisket.

For a full spread, I usually serve this alongside a crisp green salad with a light vinaigrette to balance out the richness of the mayo. If you're doing a brunch, it pairs surprisingly well with a savory quiche or some thick cut bacon.

I recommend chilling the bowl for at least 30 minutes before serving. This lets the flavors settle and the temperature drop, which makes the creaminess feel more refreshing.

Pro Tips for Success

- The Fork Test

The potato should give way to a fork but not slide apart.

- The Steam Check

Add the vinegar while you can still see steam rising from the pot.

- The Fold

Never use a whisk for the final mix.

One mistake I made early on was using a blender for the dressing. It's too much. The little bits of mustard and garlic powder are better left as tiny bursts of flavor rather than a homogenized sauce.

Also, don't bother with low-fat mayo here. The fat is what carries the flavor of the dill and chives. If you want to lighten it up, use the Greek yogurt swap mentioned in the ingredient table.

Finally, make sure your red onion is minced very finely. You want the flavor of the onion to be there, but you don't want to bite into a giant raw chunk that overpowers the potato.