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 to 1 1/2 inch chunks; 1 tablespoon kosher salt, for boiling potatoes; 3 large eggs; 2 tablespoons apple cider vinegar, divided; 1/2 teaspoon salt, plus more to taste; 1/2 teaspoon black pepper, plus more to taste; 3/4 cup finely chopped celery; 1/3 cup finely chopped red onion or green onion; 1/3 cup chopped dill pickles or pickle relish; 2 tablespoons chopped fresh dill, parsley, or chives; 1 cup mayonnaise; 1 tablespoon Dijon or yellow mustard; 1 tablespoon apple cider vinegar or white vinegar; 2 teaspoons sugar; 1/2 teaspoon celery seed; paprika, for garnish (optional)

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 for anyone who wants a make-ahead side dish that feels homemade and special in about 35 to 40 minutes total. I grew up watching my grandma guard her potato salad recipe like state secrets, so I tested this version until it passed her very high cookout standards.

Why Make This Potato Salad With Red Potatoes at Home

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

You control the texture, the tang, and the salt level, which store bought tubs never quite nail. You also skip weird preservatives and load it up with fresh herbs, crunchy celery, and anything else your family loves.

“This Potato Salad With Red Potatoes tastes like a cookout classic that someone’s aunt made with love, not something from a plastic tub. ★★★★★”

Ingredients You Need

Potatoes and main mix-ins

Red potatoes
- Use small or medium red potatoes.
- Choose firm potatoes with smooth skins and no green spots.
- You can swap Yukon golds in a pinch, but they turn softer, so stir gently.
Eggs
- Use large eggs.
- I like 3 to 4 eggs for a more old school deli style salad.
- Skip eggs if you need an egg free version and add extra celery for texture.
Celery
- Fresh, crisp celery ribs bring crunch and freshness.
- Avoid limp celery, since it turns stringy and sad in the bowl.
Red onion or green onion
- Red onion gives a sharper bite and nice color.
- Green onion tastes milder and kid friendly.
- Soak chopped red onion in cold water for 5 minutes if you want less bite.
Dill pickles or sweet pickles
- Dill pickles make the salad tangy and bright.
- Sweet pickles or sweet relish give a more Southern style flavor.
- I often mix half dill relish and half chopped dill pickles for balance.

Dressing ingredients

Mayonnaise
- Use a full fat mayo like Hellmann’s or Duke’s for the best texture.
- You can use avocado oil mayo if you want a lighter tasting version.
- Avoid low fat mayo since it can taste chalky and separate.
Dijon mustard
- Adds gentle heat and depth.
- Yellow mustard works if you want more classic picnic flavor and color.
Apple cider vinegar or white vinegar
- Vinegar seasons the potatoes and keeps the salad bright, not heavy.
- I prefer apple cider vinegar for a tiny hint of fruitiness.
Sugar
- Just a teaspoon or two rounds out the tang.
- Skip it if you use sweet relish and like a sharper flavor.
Celery seed
- Tiny ingredient, big flavor.
- It gives that deli counter potato salad taste.
Fresh herbs
- Fresh dill, parsley, or chives all work well.
- Use at least one fresh herb to keep the salad from tasting flat.
Salt and black pepper
- Salt the cooking water generously so the potatoes taste seasoned inside.
- Then season the dressing and adjust again at the end.

Pantry shortcuts and swaps

Use jarred pickle relish instead of chopping pickles to save time.
Use pre chopped hard boiled eggs from the store if you feel rushed.
Use pre chopped onions and celery from the produce section if you host a big group.
Use Greek yogurt to replace up to half the mayo if you want a lighter dressing.

Equipment list

Large pot for boiling potatoes
Small pot for boiling eggs
Colander
Large mixing bowl
Small bowl or jar for mixing the dressing
Sharp knife and cutting board
Rubber spatula or large spoon for gentle stirring
Measuring cups and spoons

Tips & Mistakes

Cut potatoes into equal size chunks so they cook at the same rate.
Salt the potato cooking water generously so the salad tastes seasoned all the way through.
Start potatoes in cold water instead of hot so they cook evenly and do not split.
Boil potatoes until just fork tender; stop before they crumble.
Drain potatoes well so extra water does not thin the dressing.
Toss warm potatoes with a splash of vinegar before the mayo so they soak up flavor.
Cool potatoes to just warm before adding mayo so the dressing does not separate.
Use a light hand when stirring so you keep nice chunks instead of mashed potato salad.
Chill the salad at least 1 hour before serving so flavors meld.
Taste again after chilling and adjust salt, pepper, and vinegar since cold food needs more seasoning.
Do not overdo onion; start small and add more to taste.
Keep eggs slightly under hard boiled to avoid gray rings and chalky yolks.
Add crunchy mix ins like celery and pickles at the end so they stay crisp.
Keep the salad cold at picnics; place the bowl over ice to avoid food safety issues.
Do not freeze this salad; the potatoes and mayo turn grainy and watery.

How to Make Potato Salad With Red Potatoes

Step 1: Prep and cook the potatoes

Scrub the red potatoes well and trim any rough spots, but keep the skins on.
Cut potatoes into bite size chunks, about 1 to 1½ inches.
Place potatoes in a large pot and cover with cold water by about 1 inch.
Add a generous tablespoon of kosher salt to the water.
Bring the pot to a gentle boil over medium high heat.
Reduce heat to maintain a steady simmer and cook 10 to 15 minutes.
Check a piece with a fork; it should slide in easily but the potato should still hold its shape.
Drain potatoes in a colander and let steam off for a few minutes.

Step 2: Season the warm potatoes

Transfer warm potatoes to a large mixing bowl.
Sprinkle 1 to 2 tablespoons of vinegar over the warm potatoes.
Add a pinch of salt and pepper.
Toss gently so every piece gets a light coating.
Let the potatoes cool to just warm while you prep the other ingredients.

Step 3: Cook and chop the eggs

Place eggs in a small pot and cover with cold water by 1 inch.
Bring to a boil over medium high heat.
Once the water boils, cover the pot, turn off the heat, and let sit 10 to 12 minutes.
Drain and run eggs under cold water until cool.
Peel the eggs and chop them into small pieces.
Set aside a few slices if you want to decorate the top of the salad.

Step 4: Chop the mix ins

Finely chop celery, onion, and pickles.
Mince fresh herbs like dill, parsley, or chives.
If you use red onion and want a milder taste, soak the chopped onion in cold water for 5 minutes, then drain well.
Keep everything in small, even pieces so each bite feels balanced.

Step 5: Mix the dressing

In a small bowl, add mayonnaise, Dijon or yellow mustard, vinegar, sugar, celery seed, salt, and pepper.
Whisk until the dressing looks smooth and creamy.
Taste and adjust; add more mustard for tang, more sugar for sweetness, or more vinegar for brightness.
The dressing should taste slightly stronger than you want, since the potatoes will mellow it.

Step 6: Combine everything

Add chopped eggs, celery, onion, pickles, and herbs to the bowl with the cooled potatoes.
Pour about two thirds of the dressing over the top.
Use a rubber spatula to fold everything together gently.
Add more dressing as needed until the salad looks creamy but not soupy.
Taste and adjust seasoning with extra salt, pepper, or vinegar.

Step 7: Chill and serve

Smooth the top of the Potato Salad With Red Potatoes in the bowl.
Garnish with extra herbs, paprika, or sliced egg if you like.
Cover and chill in the fridge at least 1 hour, or up to 24 hours, before serving.
Give it a gentle stir before you bring it to the table.

Variations I've Tried

Herby ranch style
Swap half the mayo with ranch dressing and add extra fresh dill and chives.
This version works well with grilled chicken or burgers and kids usually inhale it.
Bacon and cheddar
Stir in crisp crumbled bacon, shredded sharp cheddar, and green onions.
Use a little less salt in the dressing since bacon and cheese both bring plenty.
No egg version
Skip the eggs and add extra celery and pickles for more crunch.
I also like to add a spoonful of Dijon and more herbs to keep the flavor bold.
Greek yogurt lighter style
Use half mayo and half plain Greek yogurt.
Add a drizzle of olive oil and extra lemon or vinegar to keep it creamy and bright.
Spicy kick
Add a spoonful of hot sauce or a pinch of cayenne to the dressing.
You can also toss in chopped pickled jalapeños for heat and tang.

How to Serve Potato Salad With Red Potatoes

Serve Potato Salad With Red Potatoes chilled or cool, never hot, so the dressing stays creamy and the flavors stay balanced. It pairs well with grilled chicken, burgers, hot dogs, or simple roasted vegetables. I like to spoon it into a shallow bowl and top it with extra herbs and a sprinkle of paprika so it looks as good as it tastes. You can pack it in lunch boxes, bring it to potlucks, or serve it with sandwiches for an easy weeknight dinner side.

How to store

Store Potato Salad With Red Potatoes in an airtight container in the fridge for up to 3 to 4 days.
Keep the salad chilled and do not leave it at room temperature longer than 2 hours.
Stir in a spoonful of mayo or a splash of vinegar after chilling if the salad looks a bit dry.
Avoid freezing, since the potatoes and mayo dressing turn grainy and watery after thawing.
Serve leftovers straight from the fridge or let them sit at room temperature 10 to 15 minutes to take off the chill, then stir and taste for seasoning again.