Creamy Healthy Potato Salad with 15-Minute Magic Dressing

Author: Chef Stella
Published:

Let me tell you about my Creamy Healthy Potato Salad – the one that always disappears first at summer BBQs! I used to think potato salad needed globs of mayo to taste good, but then I discovered this magic combo of olive oil, tangy vinegar, and fresh herbs. The first time I made it, my neighbor actually asked, “Wait…there’s no mayo in this?” That’s when I knew I had a winner.

Creamy Healthy Potato Salad - detail 1
Table of Contents

Why You’ll Love This Creamy Healthy Potato Salad

The secret? Those starchy red potatoes soak up the bright lemon-Dijon dressing while staying perfectly firm. And those fresh herbs? They make every bite taste like summer. This isn’t your grandmother’s heavy potato salad (no offense, grandma), but it’s just as comforting – just without that icky feeling afterward. Trust me, once you try this version, you’ll never go back to the gloppy stuff.

Oh man, where do I even start? This isn’t just potato salad – it’s practically summer in a bowl! Here’s why it’s my go-to recipe:

  • No mayo hangover: That creamy texture comes from the potatoes’ natural starch blending with our tangy dressing – no heavy mayo needed!
  • Herb garden freshness: The combo of dill, parsley and thyme makes every bite taste alive.
  • BBQ rockstar: It holds up perfectly outdoors and pairs with everything from ribs to veggie burgers.
  • 15-minute wonder: Boil, chop, whisk – done! (Okay fine, 30 minutes if we’re being precise.)

Seriously, it’s the potato salad people actually get excited about eating.

Ingredients for Creamy Healthy Potato Salad

Here’s everything you’ll need to make this sunshine-in-a-bowl potato salad sing:

  • 2 pounds red-skinned potatoes – scrubbed clean (their waxy texture holds shape perfectly)
  • ¼ cup olive oil – the good stuff! This is our creamy base
  • ¼ cup red wine vinegar – for that tangy punch
  • 1 tablespoon Dijon mustard – my secret flavor booster
  • The juice and zest of 1 lemon – brightens everything up
  • ¼ cup packed, chopped fresh parsley – stems removed
  • 2 tablespoons fresh thyme – leaves picked off the stems
  • 2 tablespoons fresh chopped dill – feathery fronds included
  • 1 teaspoon kosher salt – adjust to taste strategies
  • ½ teaspoon ground black pepper – freshly cracked is best
  • ½ cup thinly sliced red onion – soak in ice water if you want milder flavor
  • ¼ cup chopped scallions – green and white parts
Creamy Healthy Potato Salad - detail 2

Ingredient Notes & Substitutions

No Dijon? Yellow mustard works in a pinch (use 2 tsp instead). Out of red wine vinegar? White wine or apple cider vinegar make fine substitutes. Scallions can swap with chopped chives or green onions. And if you only have dried herbs, use 1/3 the amount – but fresh really makes this salad shine!

How to Make Creamy Healthy Potato Salad

Okay friends – here’s exactly how I make this magical potato salad happen in my kitchen. Pay attention to a few special tricks along the way!

  1. Cook those potatoes just right: Drop your scrubbed (but unpeeled!) red potatoes into a pot and cover them with cold water. Bring to a boil, then immediately reduce to a simmer. This gentle cooking keeps them from getting mushy. Test with a fork after 5 minutes – they’re done when tender but still holding their shape.
  2. The cold water dunk: As soon as they’re cooked, drain those beauties and give them an ice-cold shower (or at least cool running water). This stops the cooking and firms up their texture. Let them sit until just warm enough to handle – about 10 minutes.
  3. Slice with love: Halve the small potatoes, quarter the bigger ones. You want bite-sized pieces that’ll soak up dressing without falling apart. Pro tip: save about ¼ cup of that starchy cooking water – it’s gold for our dressing!
  4. Whisk that dressing like you mean it: In a small bowl, combine olive oil, vinegar, Dijon, lemon juice/zest, half the herbs, salt and pepper. Whisk until emulsified – it should look creamy and slightly thickened. That’s when you know it’ll cling perfectly to the potatoes.
  5. The grand mix: Gently toss the sliced potatoes, onions and scallions with the dressing in a big bowl. Add reserved starchy water 1 tablespoon at a time if you want extra creaminess. Top with remaining herbs and maybe an extra lemon zest shower!

Tips for the Creamiest Healthy Potato Salad

Want restaurant-quality results? Here’s my cheat sheet: 1) Don’t skip the starchy water trick – it’s nature’s mayo! 2) Let it chill for 30 minutes before serving so flavors marry. 3) Always taste and adjust salt/pepper after mixing – potatoes absorb seasoning differently. That’s it – now go wow your picnic crowd!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Creamy Healthy Potato Salad

Creamy Healthy Potato Salad with 15-Minute Magic Dressing

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Chef Stella
  • Prep Time: 15 minutes
  • Cook Time: 15 minutes
  • Total Time: 30 minutes
  • Yield: 6 servings 1x
  • Category: Side Dish
  • Method: Boiling
  • Cuisine: American
  • Diet: Low Fat

Description

A creamy and healthy potato salad made without mayo, using fresh herbs and a tangy dressing.


Ingredients

Scale
  • 2 pounds red-skinned potatoes, scrubbed clean
  • ¼ cup olive oil
  • ¼ cup red wine vinegar
  • 1 tablespoon Dijon mustard
  • The juice and zest of 1 lemon
  • ¼ cup packed, chopped fresh parsley
  • 2 tablespoons fresh thyme
  • 2 tablespoons fresh chopped dill
  • 1 teaspoon kosher salt
  • ½ teaspoon ground black pepper
  • ½ cup sliced red onion
  • ¼ cup chopped scallions

Instructions

  1. Cook the potatoes. Add the red potatoes to a pot, cover them with water, and boil over medium-high heat. Reduce the heat to simmer and let them cook for 5-7 more minutes until fork tender. Remove and drain under cold water.
  2. Cut the potatoes. Once the potatoes are cool enough to handle, slice them in half. For larger potatoes, quarter them.
  3. Mix up the dressing. Add olive oil, red wine vinegar, Dijon mustard, lemon juice, zest, half of the parsley, thyme, dill, salt, and pepper to a small bowl. Whisk well to combine.
  4. Assemble and dress the salad. Add the sliced potatoes to a large bowl with the sliced red onion and scallions. Pour on the dressing and lightly toss it all together.
  5. Serve. Top with remaining herbs and more lemon zest, salt, and pepper if desired. Enjoy at room temperature.

Notes

  • Reserve some starchy water to add to the dressing for extra creaminess.
  • Best served fresh but can be refrigerated for up to 2 days.

Nutrition

  • Serving Size: 1 serving
  • Calories: 180
  • Sugar: 2g
  • Sodium: 300mg
  • Fat: 9g
  • Saturated Fat: 1g
  • Unsaturated Fat: 7g
  • Trans Fat: 0g
  • Carbohydrates: 22g
  • Fiber: 3g
  • Protein: 3g
  • Cholesterol: 0mg

Serving Suggestions for Creamy Healthy Potato Salad

This potato salad was born for outdoor eating! It’s my absolute must-have at summer BBQs – picture it next to smoky ribs or juicy grilled chicken thighs. The tangy flavors cut through rich meats perfectly. For a vegetarian spread, pair it with charred corn and black bean burgers. I’ve even served it warm alongside roasted salmon on chilly nights – that lemony dressing works magic either way!

Storing and Reheating Creamy Healthy Potato Salad

Here’s the beautiful thing about this potato salad – it actually gets better after chilling! Just pop it in an airtight container in the fridge where it’ll stay fresh and creamy for up to 2 days. No reheating needed – the flavors develop beautifully cold. Pro tip: give it a gentle stir and fresh herb sprinkle before serving leftovers to wake up those bright flavors again!

Creamy Healthy Potato Salad - detail 3

Nutritional Information

Okay, let’s talk numbers – because I know you’re curious about what makes this potato salad so much better for you! Keep in mind these are estimates (your exact potatoes and oil amounts might vary slightly), but here’s the scoop per serving:

  • Calories: 180
  • Fat: 9g (only 1g saturated!)
  • Carbs: 22g
  • Fiber: 3g
  • Protein: 3g
  • Sugar: Just 2g naturally from the potatoes

Compare that to traditional mayo-laden potato salads packing 300+ calories per serving – now you see why I call this my “no-regrets” recipe! All that creaminess with none of the heaviness. That’s what I call a win.

FAQs About Creamy Healthy Potato Salad

Q: What potatoes work best for healthy potato salad?
Red-skinned potatoes are my #1 choice – their waxy texture holds shape beautifully when cooked. Yukon Golds work too, but they’re slightly softer. Avoid russets unless you want mashed potato salad! The skins add nice texture and nutrients, so leave them on.

Q: Can I make this potato salad ahead of time?
Absolutely! In fact, letting it chill for a few hours helps the flavors develop. Just store it covered in the fridge for up to 2 days. The vinegar keeps everything fresh. If the herbs look sad, sprinkle fresh ones on top before serving.

Q: How do I prevent bland potato salad?
Three words: season in layers! Salt the potato cooking water, season the dressing generously, then taste and adjust after mixing. That Dijon-lemon combo is key – don’t skimp! Also, fresh herbs make all the difference versus dried.

Q: What’s your trick for creaminess without mayo?
Two secrets: 1) That starchy potato water creates natural creaminess when mixed with the olive oil dressing. 2) Whisk the dressing until properly emulsified – it should coat the back of a spoon. The potatoes will drink it up beautifully!

Q: Is this potato salad good for BBQs?
Oh heck yes! It’s my go-to summer potato salad because it doesn’t spoil easily in heat. The vinegar acts as a natural preservative. Pro tip: keep it in a cooler until serving time if outdoors all day.

Creamy Healthy Potato Salad - detail 4

If you love this style of recipe, check out more of our recipes!

If you want to see how other people are enjoying their summer sides, you can check out our Facebook page for more community fun.

For another tangy, herb-forward potato dish, you might enjoy our Healthy French Potato Salad with Dill.

cookivia chef
Hi, I’m Stella!

California-based chef and mom of two, passionate about creating healthy, stress-free recipes for busy families. At Cookivia, I share quick, nourishing meals and time-saving tips to help moms bring joy back to the kitchen.

You Might Also Like...

Irresistible Chicken Pesto Pasta Bake in 40 Minutes

Irresistible Chicken Pesto Pasta Bake in 40 Minutes

15-Minute Secret to Perfect Cornbread Breakfast Muffins – Foolproof!

15-Minute Secret to Perfect Cornbread Breakfast Muffins – Foolproof!

Irresistible Cheesy Egg Rice Breakfast Bake in 45 Minutes

Irresistible Cheesy Egg Rice Breakfast Bake in 45 Minutes

5 Irresistible Black Raspberry Oat Bars Your Family Will Devour

5 Irresistible Black Raspberry Oat Bars Your Family Will Devour

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star