Name: Potato Salad With Red Potatoes
Prep time: 20 min
Cook time: 20 min
Total time: 40 min
Ingredients: 3 pounds red potatoes, scrubbed and cut into 1-inch chunks; 1 tablespoon kosher salt, for boiling potatoes; 3/4 cup mayonnaise; 1/4 cup sour cream; 2 tablespoons Dijon mustard; 2 tablespoons apple cider vinegar; 1 teaspoon granulated sugar; 1 teaspoon kosher salt; 1/2 teaspoon freshly ground black pepper; 3 large hard-boiled eggs, chopped; 3 stalks celery, finely diced; 1/2 cup red onion, finely diced; 1/4 cup dill pickles, finely chopped; 2 tablespoons fresh parsley, chopped; 1 teaspoon smoked paprika, for garnish

Potato Salad With Red Potatoes tastes creamy, tangy, and a little bit crunchy, with tender bites of red potato that hold their shape like champs. It works perfectly for potlucks, cookouts, weeknight dinners, or meal prep, and you can finish it in about 35–40 minutes. I grew up bringing big bowls of this to family barbecues, and my aunts still text me for the “exact” recipe every summer.

Why Choose This Potato Salad With Red Potatoes

Red potatoes stay firm and velvety, so the salad turns out creamy without turning into mashed potatoes. Their thin skins taste tender, so you skip peeling and save time while keeping extra flavor and color.

This style of potato salad tastes bright and tangy, not heavy. A little Dijon, dill, and crunchy celery keep every bite interesting, and the salad tastes even better after it chills.

“This Potato Salad With Red Potatoes tastes like classic backyard cookout food, only creamier, brighter, and somehow always gone first. ★★★★★”

Ingredients You’ll Need

Potatoes and main mix-ins

2 pounds red potatoes, scrubbed, cut into 1-inch chunks
3 large eggs, hard boiled, cooled, chopped (optional but classic)
2 ribs celery, finely diced
1/3 cup red onion, very finely diced (or green onions for a milder bite)
1/4 cup dill pickles or pickle relish, chopped
2 tablespoons fresh dill, chopped (or 2 teaspoons dried dill)
2 tablespoons fresh parsley, chopped (optional but tasty)

Creamy dressing

1/2 cup mayonnaise (Duke’s or Hellmann’s both work great; use avocado mayo if you prefer)
1/4 cup sour cream or plain Greek yogurt
1 tablespoon Dijon mustard (yellow mustard if you want a more old-school flavor)
1–2 tablespoons pickle juice or apple cider vinegar
1 teaspoon sugar or honey (balances the tang)
1/2 teaspoon garlic powder
1/2 teaspoon onion powder
1/2 teaspoon smoked paprika or sweet paprika
1/2–3/4 teaspoon kosher salt, plus more to taste
1/2 teaspoon black pepper

Optional add-ins

1/3 cup chopped celery leaves for extra flavor
1/4 cup finely diced bell pepper
2 tablespoons chopped chives
Extra paprika for garnish

Pantry shortcuts and swaps

Use pre-cooked hard boiled eggs from the store to save time.
Use pre-chopped onion and celery from the produce section if you want quick prep.
Swap dill pickles with sweet relish if your crew likes a sweeter potato salad.
Use all mayonnaise and skip sour cream or yogurt if that matches your taste.

Equipment list

Large pot for boiling potatoes
Colander
Large mixing bowl
Small bowl for dressing
Sharp knife and cutting board
Rubber spatula or large spoon
Measuring cups and spoons
Optional: steamer basket for eggs if you cook them with the potatoes

Tips & Tricks

Salt the cooking water generously so the red potatoes taste seasoned from the inside.
Cut potato chunks roughly the same size so they cook evenly and stay tender, not mushy.
Start potatoes in cold water, then bring to a boil so they cook through without splitting.
Drain potatoes well, then let them steam dry in the pot for a few minutes to avoid watery salad.
Toss warm potatoes with a little pickle juice or vinegar before the creamy dressing to boost flavor.
Chill the salad at least 1 hour before serving so the flavors blend and the dressing thickens.
Taste again after chilling and adjust salt, pepper, and acid, since cold food needs a bit more seasoning.
Stir gently so the red potatoes keep their shape and the skins stay on.
Keep mayonnaise-based salad cold; nestle the serving bowl in a larger bowl of ice at outdoor gatherings.
Make the salad a day ahead for parties, then add a fresh sprinkle of herbs and paprika right before serving.

How to Make Potato Salad With Red Potatoes

Step 1: Prep and cook the red potatoes

Rinse and scrub the red potatoes well, then cut them into 1-inch chunks. Place them in a large pot and cover with cold water by about 1 inch. Add 1–2 tablespoons kosher salt to the water, then bring to a gentle boil over medium-high heat.

Reduce heat to medium so the water simmers, not roars. Cook the potatoes 10–15 minutes until a fork slides in easily but the pieces still hold their shape. Drain in a colander, then return them to the warm pot and let them sit 5 minutes so excess moisture evaporates.

Step 2: Add a quick flavor boost

While the potatoes still feel warm, drizzle 1–2 tablespoons pickle juice or vinegar over them. Toss gently so every piece gets a light coating. This step seasons the potatoes and gives the salad that tangy bite.

Set the potatoes aside to cool to room temperature. You can spread them on a sheet pan to speed up cooling if your kitchen feels warm.

Step 3: Prep eggs and vegetables

While the potatoes cool, chop the hard boiled eggs into bite-size pieces. Finely dice celery, red onion, and pickles so they blend nicely into the salad. Chop fresh dill, parsley, and any extra herbs you want to add.

If raw onion tastes too sharp, soak the diced onion in cold water for 5–10 minutes, then drain and pat dry. This trick keeps the flavor but tones down the bite.

Step 4: Mix the creamy dressing

In a small bowl, combine mayonnaise, sour cream or Greek yogurt, Dijon mustard, sugar or honey, garlic powder, onion powder, paprika, salt, and pepper. Whisk until the dressing looks smooth and creamy. Taste and adjust with more salt, pepper, or pickle juice to match your preference.

The dressing should taste slightly stronger than you want the final salad to taste. The potatoes will mellow it out once you mix everything together.

Step 5: Combine everything

In a large mixing bowl, add the cooled potatoes, chopped eggs, celery, onion, pickles, dill, and parsley. Pour about two-thirds of the dressing over the top. Gently fold with a spatula until everything looks coated.

Check the texture and add more dressing until the salad reaches your ideal level of creaminess. Taste and adjust seasoning with more salt, pepper, or a splash of pickle juice.

Step 6: Chill and serve

Cover the bowl and chill the Potato Salad With Red Potatoes for at least 1 hour, or up to 24 hours. Right before serving, give it a gentle stir and add a spoonful of dressing if it looks a bit dry. Sprinkle with extra dill, chives, or paprika for color.

Serve cold or slightly cool. Keep the bowl in the fridge when you do not serve it, especially during hot weather.

What to Serve with it?

This Potato Salad With Red Potatoes pairs perfectly with grilled chicken, turkey burgers, veggie burgers, or simple baked fish. Add it to a picnic spread with corn on the cob, watermelon slices, and a big green salad. It also works great with roasted vegetables, baked beans, or a simple rotisserie chicken from the store. I like to pack leftovers with sliced cucumbers and cherry tomatoes for an easy lunch.

Storage Options

Store Potato Salad With Red Potatoes in an airtight container in the fridge for 3–4 days.
Stir before serving leftovers, and add a spoonful of mayo or yogurt if the salad looks dry.
Skip freezing, since mayonnaise-based salads turn grainy and watery after thawing.
Serve leftovers cold straight from the fridge, or let them sit at room temperature 10–15 minutes to take the chill off before eating.