Creamy Baby Yukon Potato Salad Recipe with Eggs and Fresh Herbs

This creamy baby Yukon potato salad combines tender potatoes, eggs, relish, mustard, and fresh herbs for an easy, flavorful side dish everyone will love.

Potato salad is one of those classic side dishes that seems to make every gathering a little better. Whether you’re serving burgers at a backyard barbecue, packing a picnic lunch, or looking for an easy side dish for a family dinner, a creamy potato salad is always a crowd-pleaser. This creamy baby Yukon potato salad puts a simple spin on the classic with naturally buttery Yukon Gold potatoes, hard-boiled eggs, sweet relish, mustard, and plenty of fresh herbs.

I especially love using baby Yukon Gold potatoes for this recipe because they have a naturally creamy texture and thin, tender skins, which means there’s no need to peel them. The combination of creamy mayonnaise, tangy mustard, sweet relish, fresh dill, and chives gives this potato salad plenty of flavor without requiring a long list of ingredients. It’s simple, customizable, and can be made ahead of time, making it an ideal recipe for entertaining.

Why You’ll Love This Recipe

It’s easy to make. With just a handful of ingredients and about 30 minutes of active cooking and prep time, this is a simple side dish to pull together.

Baby Yukon Gold potatoes are perfect for potato salad. Their naturally creamy, buttery texture works especially well with the mayonnaise-based dressing.

No peeling required. The thin skins on baby Yukon potatoes are tender enough to leave intact, saving you time and adding a little texture.

It’s customizable. Prefer a tangier potato salad? Add more mustard. Like it extra creamy? Add more mayonnaise. Want more sweetness? Increase the relish.

It’s great for making ahead. In fact, this salad tastes even better after chilling because the flavors have time to come together.

It’s a crowd-pleaser. The familiar flavors make this a great option for cookouts, holidays, picnics, and family meals.

A Breakdown of the Ingredients

Baby Yukon Gold Potatoes

You’ll need about 1½–2 pounds of baby Yukon Gold potatoes. Yukon Golds are ideal here because they have a creamy, slightly buttery flavor and hold their shape well when cooked properly.

Cut the potatoes into bite-sized pieces before boiling so they cook evenly. There’s no need to peel them.

Mayonnaise

Mayonnaise creates the creamy base for the dressing. The recipe calls for ½–¾ cup, depending on how creamy you prefer your potato salad.

Start with less and add more as needed. This gives you more control over the final consistency.

Yellow Mustard

A little yellow mustard adds tanginess and helps balance the richness of the mayonnaise. Start with 1 tablespoon and add more if you prefer a stronger mustard flavor.

Hard-Boiled Eggs

Two chopped hard-boiled eggs add richness, texture, and protein to the salad. They also give the recipe that classic potato-salad flavor.

Sweet Relish

Sweet relish adds a subtle sweetness and a little crunch. It’s also a simple way to add flavor without needing additional ingredients.

Fresh Dill and Chives

Fresh herbs take this potato salad to the next level. Dill adds a fresh, slightly tangy flavor, while chives provide a mild onion flavor.

If you don’t have fresh herbs available, dried herbs can work in a pinch, although fresh herbs are my preference for this recipe.

Seasonings

Salt, black pepper, and paprika round out the flavor. A little extra paprika and fresh herbs sprinkled over the top also make the finished salad look beautiful.

How to Make Creamy Baby Yukon Potato Salad

1. Cook the potatoes

Wash the baby Yukon Gold potatoes and cut them into bite-sized pieces.

Place them in a pot of salted water and bring the water to a boil. Cook for approximately 10–15 minutes, or until the potatoes are fork-tender.

Be careful not to overcook them. You want the potatoes to be tender enough to eat but firm enough to hold their shape when mixed with the dressing.

2. Cool the potatoes

Drain the potatoes and allow them to cool for several minutes.

If you prefer a firmer potato salad, transfer the potatoes to the refrigerator and let them cool completely before assembling the salad.

3. Make the dressing

In a large bowl, combine the mayonnaise, yellow mustard, sweet relish, salt, black pepper, and paprika.

Mix until well combined.

4. Add the potatoes

Gently fold the cooled potatoes into the dressing. Take care not to stir too aggressively, as you don’t want to mash the potatoes.

5. Add the eggs and herbs

Fold in the chopped hard-boiled eggs, fresh dill, and chives.

6. Taste and adjust

This is where you can make the recipe your own. Add more mayonnaise if you’d like a creamier salad, more mustard for additional tang, or more relish for sweetness.

Taste and adjust the salt and pepper as needed.

7. Chill

Cover and refrigerate for at least 1 hour before serving.

This step is important because it allows the flavors to blend together.

Before serving, garnish with a sprinkle of paprika, fresh dill, and chopped chives.

How to Store the Recipe

Store leftover potato salad in an airtight container in the refrigerator.

Because this recipe contains mayonnaise and eggs, keep it refrigerated and avoid leaving it at room temperature for extended periods, particularly during outdoor gatherings or hot weather.

For the best texture and flavor, enjoy the potato salad within 3–4 days.

If you’re preparing it for a barbecue, picnic, or party, keep it chilled until you’re ready to serve and return leftovers to the refrigerator promptly.

Tips for Making the Recipe

Don’t overcook the potatoes. This is probably the most important tip. Overcooked potatoes can become mushy when they’re mixed with the dressing.

Salt the cooking water. Seasoning the potatoes as they cook helps build flavor from the beginning.

Let the potatoes cool. Mixing very hot potatoes with the dressing can result in a softer, less creamy salad.

Start with less mayonnaise. You can always add more, but it’s much harder to correct a potato salad that’s too heavily dressed.

Give it time to chill. The flavors improve as the salad rests, so don’t skip the refrigeration step.

Taste before serving. Potatoes can absorb some of the seasoning as they chill, so taste the salad again before serving and add additional salt, pepper, mustard, or relish if needed.

Use fresh herbs when possible. Fresh dill and chives provide a bright flavor that balances the creamy dressing.

Frequently Asked Questions

Do I need to peel Yukon Gold potatoes?

No! Baby Yukon Gold potatoes have thin, tender skins that are perfect for leaving on. Just wash them well and cut them into bite-sized pieces.

Can I make this potato salad ahead of time?

Absolutely. This is actually a great make-ahead recipe. Prepare the potato salad several hours before serving—or the day before—and keep it refrigerated.

Can I use regular Yukon Gold potatoes?

Yes. If you can’t find baby Yukon Gold potatoes, regular Yukon Gold potatoes work well. Simply cut them into bite-sized pieces before cooking.

How do I keep my potatoes from getting mushy?

Avoid overcooking them. Start checking the potatoes around the 10-minute mark. They should be fork-tender but still firm enough to hold their shape.

Can I adjust the ingredients?

Definitely. This recipe is meant to be flexible. Adjust the mayonnaise, mustard, and relish to suit your taste. You can also increase or decrease the fresh herbs.

What should I serve with potato salad?

This creamy baby Yukon potato salad pairs well with grilled chicken, burgers, sandwiches, grilled fish, steak, or your favorite barbecue recipes. It’s also a natural fit for picnics and summer cookouts.