Easy Yukon Gold Potato Salad: Creamy Recipe in 30 Min

You pull the bowl out of the fridge before a cookout, and it’s already going sideways. The potatoes have turned soft and grainy, a thin layer of liquid is pooling at the bottom, and the flavor tastes flat no matter how much you stir it. If that sounds familiar, you’re not doing anything wrong — you just picked the wrong potato, or the wrong process.

Most potato salad problems come down to one of two things: a starchy potato that falls apart in the pot, or a dressing added at the wrong temperature. Switch to Yukon Gold potatoes and adjust a few small steps, and the whole recipe gets easier — and a lot more consistent.

This is a straightforward, family-tested version of easy Yukon Gold potato salad. It’s ready in about 30 minutes of hands-on time, naturally gluten-free, and simple to lighten up if you’re watching calories or added sugar. Below: the full recipe, the reasoning behind each step, mistakes to skip, and a few swaps a registered dietitian would actually recommend.

What Is Easy Yukon Gold Potato Salad?

Potato salad is one of those recipes everyone’s grandmother made a little differently, but the basic idea stays the same: cooked potatoes, a creamy dressing, and a few mix-ins for crunch and flavor. What sets this version apart is the potato itself.

Yukon Gold potatoes are a semi-waxy variety — they sit in the middle between starchy potatoes (like russets, which are great for baking and mashing) and truly waxy potatoes (like red potatoes, which barely absorb any dressing). That middle ground is exactly what a good salad needs. Yukon Golds cook up creamy and buttery on the inside, but the structure holds together well enough that you get distinct, tender cubes instead of potato mush.

If you’ve tried our Potato Salad Recipe with Red Potatoes, you already know how well a waxy potato holds its shape. Yukon Gold takes that same idea and adds a little more richness, so you don’t have to lean as hard on the mayo for flavor.

Bottom line: the potato variety matters more than any other single ingredient in this recipe

Why Potato Salad Often Goes Wrong

Before the recipe, it helps to know why potato salad fails so often, even when people follow a recipe closely.

• The potato is too starchy. Russets are built to fall apart — great for mashing, bad for a salad.
• The potatoes are overcooked. Even the right variety breaks down if it boils too long.
• The water isn’t seasoned. Potatoes absorb salt best while cooking; salting the dressing afterward doesn’t reach the inside.
• The dressing goes on too late. Warm potatoes soak up flavor. Cold ones mostly just sit under it.
• There’s too much mayonnaise. A heavy hand masks the potato’s natural flavor and turns the texture greasy instead of creamy.

Know these five points, and most “my potato salad never turns out right” complaints solve themselves.

How to Make Easy Yukon Gold Potato Salad

Ingredients (Serves 6)

• 2 lbs Yukon Gold potatoes, scrubbed and cut into 1-inch cubes
• 3 large eggs
• ⅓ cup mayonnaise (or ¼ cup mayonnaise + 2 tbsp plain Greek yogurt for a lighter version)
• 1 tbsp Dijon mustard
• 2 stalks celery, finely diced
• ½ small red onion, finely diced
• 1½ tbsp apple cider vinegar
• 1 tsp honey or sugar (optional, balances the vinegar)
• ¾ tsp salt, plus more for the cooking water
• ¼ tsp black pepper
• ½ tsp paprika, for garnish
• 2 tbsp fresh dill or chives, chopped (optional)

Step-by-Step Instructions

1. Boil the potatoes. Place the cubed potatoes in a large pot and cover with cold water by about an inch. Add a generous pinch of salt — the water should taste lightly salty, like the ocean. Bring to a boil, then reduce to a simmer and cook 10–12 minutes, until a fork slides in easily but the cubes still hold their shape. Drain well.
2. Hard boil the eggs. While the potatoes cook, place the eggs in a small pot, cover with water, and bring to a boil. Turn off the heat, cover, and let sit 10 minutes. Transfer to an ice bath, then peel and chop once cool.
3. Make the dressing. In a large bowl, whisk together the mayonnaise (or mayo-yogurt blend), Dijon mustard, vinegar, honey, salt, and pepper until smooth.
4. Add the potatoes while warm. Gently fold the just-drained, still-warm potatoes into the dressing. This is the step most people skip — warm potatoes absorb flavor far better than cold ones.
5. Fold in the mix-ins. Add the chopped eggs, celery, and red onion. Fold gently with a rubber spatula so the potatoes stay in cubes instead of breaking down.
6. Chill. Cover and refrigerate at least 30 minutes, or up to overnight. The flavor actually improves as it sits.
7. Garnish and serve. Sprinkle with paprika and fresh dill or chives right before serving.

Bottom line: the two moves that matter most are salting the cooking water and dressing the potatoes while they’re still warm. Everything else is flexible.

Potato Variety at a Glance

Nutrition (Per Serving, Serves 6)

These are estimates based on standard ingredient values and will vary depending on brands used and the mayo-to-yogurt ratio you choose.

Common Mistakes to Avoid

• Skipping the salted water. This is the single most common miss — and the easiest to fix.
• Overmixing. Stirring too hard breaks the potato cubes down and turns the salad gluey.
• Not draining potatoes well. Extra water in the pot dilutes the dressing and waters everything down.
• Adding raw onion straight in. If you’re sensitive to a sharp onion bite, soak the diced onion in cold water for 5 minutes first, then drain.
• Serving it ice-cold straight from the fridge. Potato salad tastes noticeably better closer to cool room temperature — pull it out about 15 minutes before serving.

Expert Tips

Many people don’t realize how much a few small adjustments can change the final result. A few things we recommend at EatLikeFit:

• Swap half the mayo for plain Greek yogurt. It cuts calories and saturated fat while adding protein, without changing the creamy texture much.
• Add a splash of pickle juice or extra vinegar if the salad tastes flat after chilling — cold food usually needs a bit more seasoning than warm food to taste balanced.
• Test doneness with a fork, not a knife. A knife can cut through a potato that’s still too firm in the center.
• Make it a day ahead. This isn’t just for convenience — the flavor genuinely improves overnight as the dressing soaks in.
• Add crunch with celery or a diced apple if you want texture contrast without extra fat.

Who Can Benefit From This Recipe

This isn’t a niche recipe — it fits a lot of different goals:

• People managing their weight who want a satisfying side dish without the calorie load of a heavier casserole or fried side. Potatoes are naturally filling, and pairing this with high-volume, low-calorie foods like a big green salad helps round out the plate.
• Families feeding picky eaters. Mild, familiar flavors tend to go over well with kids.
• People eating gluten-free. This recipe is naturally free of gluten-containing ingredients (always double-check your mayo and mustard brands).
• Meal preppers. It holds up well for 3–4 days in the fridge, making it an easy make-ahead side for weekday lunches.
• Anyone mindful of blood sugar. Research suggests that vinegar may help moderate the blood sugar response to a starchy meal, which is one more reason the tangy dressing here isn’t just about flavor.

When to Get Extra Guidance (and Food Safety Basics)

Potato salad is generally a safe, simple dish, but a few situations are worth extra caution.

Food safety:

• Mayo-based salads shouldn’t sit out at room temperature for more than 2 hours — or 1 hour if it’s above 90°F outside, like at a summer picnic.
• If you or a family member develops nausea, vomiting, diarrhea, or fever after eating a dish that may have sat out too long, that can be a sign of foodborne illness. Seek medical attention if symptoms are severe or don’t improve, especially for young children, older adults, or anyone who is pregnant or immunocompromised.

Personalized guidance:

• If you’re managing diabetes, kidney disease, or heart disease, portion size and sodium matter more than any single ingredient swap. A registered dietitian can help you fit a starchy side dish like this one into your specific meal plan.

Practical Daily Habits That Make a Difference

A few habits make dishes like this one easier to fit into a normal week:

1. Batch-boil potatoes on a Sunday so weeknight sides come together faster.
2. Keep a go-to lighter dressing formula (mayo + yogurt + mustard + vinegar) you can reuse across multiple salads, not just this one.
3. Build a full plate, not just a side — pair a scoop of potato salad with lean protein and a vegetable so it’s part of a balanced meal instead of the whole plate.
4. Rotate your sides. If you love this one, our Salad Meal Prep Ideas collection has other options so you’re not eating the same thing every day.

Helpful EatLikeFit Tools

A few free tools on our site can make recipes like this one easier to plan around:

• Reverse BMI Calculator — useful if you’re working backward from a goal weight to figure out a realistic target, rather than just checking your current number.
• Recipe Cost Calculator — helpful if you’re meal planning on a budget and want to know what a dish like this actually costs per serving.
• Recipe Converter Calculator — handy if you need to scale this recipe up for a bigger cookout or down for a smaller household.

FAQs

Final Thoughts

Good potato salad isn’t complicated — it just depends on a few details most recipes skip over: the right potato, salted water, and dressing while it’s still warm. Once those three things click, the rest is really just personal taste. Start with this version, adjust the mayo-to-yogurt ratio to what works for you, and don’t be afraid to make it the day before your next gathering. It really does taste better that way.

Easy Yukon Gold Potato Salad

Creamy, tangy Yukon Gold potato salad with eggs, celery, and a light mayo-mustard dressing. Ready in about 30 minutes, with an easy swap to lighten it up.

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 15 minutes mins

Total Time 30 minutes mins

Course Side Dish

Cuisine American

Servings 6 people

Calories 260 kcal

Equipment

• Large pot
• Small pot
• Large mixing bowl
• Colander
• Cutting board
• Chef’s Knife

Ingredients

  

• 2 lbs Yukon Gold potatoes scrubbed cut into 1-inch cubes
• 3 large eggs
• 1/3 cup mayonnaise or 1/4 cup mayo + 2 tbsp plain Greek yogurt
• 1 tbsp Dijon mustard
• 2 stalks celery finely diced
• 1/2 small red onion finely diced
• 1.5 tbsp apple cider vinegar
• 1 tsp honey or sugar optional
• 3/4 tsp salt plus more for the cooking water
• 1/4 tsp black pepper
• 1/2 tsp paprika for garnish
• 2 tbsp fresh dill or chives chopped optional

Instructions

 

Cook the Potatoes and Eggs

• Place the cubed potatoes in a large pot, cover with cold water by about an inch, and add a generous pinch of salt so the water tastes lightly salty. Bring to a boil, reduce to a simmer, and cook 10–12 minutes until fork-tender but still holding shape. Drain well.
• While the potatoes cook, place the eggs in a small pot, cover with water, and bring to a boil. Turn off the heat, cover, and let sit 10 minutes. Transfer to an ice bath, then peel and chop.

Make the Dressing and Assemble

• In a large bowl, whisk together the mayonnaise (or mayo-yogurt blend), Dijon mustard, vinegar, honey, salt, and pepper until smooth.
• Fold the still-warm, just-drained potatoes into the dressing. (Tip: this is the step most people skip — warm potatoes absorb flavor far better than cold ones.)
• Fold in the chopped eggs, celery, and red onion, using a rubber spatula so the potatoes stay in cubes.
• Cover and refrigerate at least 30 minutes, or up to overnight.
• Sprinkle with paprika and fresh dill or chives right before serving.

Video

Notes

• Swap half the mayo for plain Greek yogurt to cut calories and saturated fat without losing the creamy texture.
• Soak diced onion in cold water for 5 minutes if you want a milder bite.
• Tastes better the next day — great made a day ahead for gatherings.
• Store in an airtight container for 3–4 days. Don’t leave it out at room temperature for more than 2 hours (1 hour if it’s above 90°F).

Keyword creamy potato salad, easy potato salad, yukon gold potato salad

Muhammad Ahtsham

Muhammad Ahtsham is the founder of EatLikeFit.com and a nutrition researcher dedicated to healthy weight management. He provides practical, science-backed advice on high-protein diets and affordable meal planning to help readers achieve their fitness goals simply and effectively.