Low Fat Potato Salad Recipe: Zesty Herb Infusion Without the Mayo

Low Fat Potato Salad Recipe: Zesty Herb Infusion Without the Mayo illustration with key details

This potato salad delivers bold flavor without the heavy mayo, using a tangy herb-infused dressing instead. The secret lies in the balance of fresh dill, chives, and a splash of vinegar for brightness.

You’ll get creamy potatoes with every bite, coated in a light dressing that lets the zesty herbs shine. Perfect for picnics or as a side to grilled favorites.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Med Cal

Ingredients for Low Fat Potato Salad

Simple pantry staples turn into a light, herb-packed potato salad everyone will love.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 lb Cut into 1-inch cubes
Fresh Dill 🌿 ½ cup Finely chopped, packed
Fresh Chives 🌿 ¼ cup Thinly sliced
Red Wine Vinegar 💧 3 tbsp For tangy brightness
Dijon Mustard 🟡 1 tbsp Smooth variety preferred
Extra-Virgin Olive Oil 🫒 2 tbsp Light for dressing
Plain Non-Fat Greek Yogurt 🥛 ½ cup For creaminess without fat
Red Onion 🧅 ½ whole Finely diced
Celery Stalks 🥬 2 whole Finely chopped
Hard-Boiled Eggs 🥚 4 whole Peeled and chopped
Salt 🧂 1 tsp Kosher or sea salt
Black Pepper 🌶️ ½ tsp Freshly ground preferred

The potatoes make this dish. Yukon Golds have that perfect creaminess without falling apart. Most grocery stores carry them year-round—look for firm ones with no green spots. I grab mine from Trader Joe’s when I’m making a big batch, but any supermarket will do. The fresh herbs are non-negotiable here—dill and chives give it that bright, zesty kick the intro promises (and they’re easy to find at Whole Foods).

No Greek yogurt? Low-fat sour cream works in a pinch. Fresh out of chives? Green onions add a similar bite. If you don’t love the tang of red wine vinegar, apple cider vinegar is a great swap. The Dijon mustard can be regular yellow mustard (just use a touch less). And if you’re skipping the eggs, add extra celery for crunch.

This keeps 3-4 days in the fridge—if it lasts that long. Best served chilled, so make it ahead. Leftovers? Perfect for lunch the next day (the flavors meld overnight).

❤️

Why You’ll Love This Recipe

  • One Pot Wonder: I boil the Yukon Golds in one pot, mix everything in the same bowl—no extra dishes, no fuss.
  • Bright & Zesty: The red wine vinegar and Dijon give it that tangy kick, while fresh dill and chives keep it fresh, not heavy.
  • Picnic Ready: Honestly, this holds up in the fridge for days, so I make a big batch for lunches or summer BBQs.
  • Light on Guilt: I can enjoy seconds without the guilt—creamy texture from the potatoes, all the flavor, none of the excess fat.

Step-by-Step Instructions for Low Fat Potato Salad

Here’s my go-to method for a lighter salad that doesn’t skimp on flavor.

Step 1: Cook and Cool the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes (cut into 1-inch cubes) in a large pot and cover with cold water by 1 inch. Bring to a boil over high heat, then reduce to medium and cook for 10-12 minutes until the cubes are fork-tender but still hold their shape.

Drain immediately and transfer to a large bowl. Here’s the thing—don’t rinse them. That starch on the surface actually helps the dressing cling better. Let them cool to room temperature, about 20 minutes. I spread them out on a baking sheet to speed this up.

Step 2: Prepare the Herb and Vegetable Components

While the potatoes cool, finely chop the 0.5 cup Fresh Dill and thinly slice the 0.25 cup Fresh Chives. I like to pack the dill into the measuring cup before chopping to get the full ½ cup.

Finely dice the 0.5 whole Red Onion and finely chop the 2 whole Celery Stalks. Peel and chop the 4 whole Hard-Boiled Eggs into ½-inch pieces. This size ensures they’re distributed evenly throughout the salad without overpowering any single bite.

Step 3: Whisk Together the Tangy Dressing

In a medium bowl, whisk together the 3 tbsp Red Wine Vinegar, 1 tbsp Dijon Mustard, 2 tbsp Extra-Virgin Olive Oil, 0.5 cup Plain Non-Fat Greek Yogurt, 1 tsp Salt, and 0.5 tsp Black Pepper until smooth.

The Greek yogurt gives you that creamy texture without the fat of mayo. I’ve found that smooth Dijon mustard blends better than whole grain for this dressing. The mixture should be thick but pourable—if it’s too stiff, add a splash of water to loosen it.

Step 4: Combine All Elements Gently

Pour the dressing over the cooled potatoes. Add the chopped dill, chives, red onion, celery, and hard-boiled eggs. Using a silicone spatula, fold everything together gently until evenly coated. This takes about 1-2 minutes of folding.

Real talk: don’t rush this step. You want every potato cube to get a light coating of dressing without breaking apart. The herbs should be visible flecks throughout, not just settled at the bottom of the bowl.

Step 5: Chill and Let Flavors Meld

Cover the bowl with plastic wrap and refrigerate for at least 1 hour (I prefer 2 hours if you can wait). This chilling time allows the flavors to develop and the dressing to thicken slightly as it absorbs into the potatoes.

Give it a gentle stir before serving. The salad should glisten slightly but not be watery. Taste and adjust seasoning if needed—sometimes it needs an extra pinch of salt after chilling. Serve chilled for the best texture and flavor.

👨‍🍳

Pro Tips For Making Low Fat Potato Salad

  • Start Cold Water: I learned this the hard way—begin boiling potatoes in cold water, not hot, to guarantee even cooking and prevent that dreaded crumbly exterior.
  • Cut While Warm: Chop the Yukon Golds as soon as they’re cool enough to handle; they’ll absorb the red wine vinegar and Dijon better than when fully cold.
  • Skip the Peeling: Leave the skins on for extra texture and nutrients—just scrub them well first, and the thin Yukon Gold skins won’t be noticeable.
  • Rest Before Mixing: After dressing, let the salad sit 10-15 minutes before adding fresh dill and chives, so the flavors meld properly.

Regional Styles of This Recipe

Southern Style

Down South, they often use sweet pickles and yellow mustard for a tangy-sweet twist. I add 2 tbsp chopped sweet pickles and swap red wine vinegar for apple cider vinegar to match the regional flavor profile. It’s a crowd-pleaser at summer barbecues.

German Approach

German potato salad skips the cream entirely, using a warm vinegar-based dressing. I make a version with ½ cup vegetable broth, 2 tbsp apple cider vinegar, and 1 tsp sugar for a lighter take. Serve it warm with crispy bacon bits on top.

Mediterranean Flair

For a Mediterranean touch, I add ½ cup diced cucumber, ¼ cup chopped Kalamata olives, and 1 tbsp lemon zest. The briny olives and fresh cucumber brighten up the dish beautifully. Feta cheese crumbles are optional but delicious.

Asian Fusion

An Asian-inspired version uses rice vinegar instead of red wine vinegar and adds 1 tbsp grated fresh ginger to the dressing. I toss in ¼ cup chopped scallions and 1 tsp sesame seeds for garnish. It pairs wonderfully with grilled fish. 💛

Southwest Style

For a Southwest kick, I mix in ½ cup black beans, ½ cup corn kernels, and 1 tsp cumin to the dressing. Top with chopped cilantro and a squeeze of lime juice. This variation is perfect for taco night sides.

Classic Delicatessen

The New York deli version often includes sweet paprika in the dressing. I add ½ tsp paprika and 1 tbsp sweet relish for that nostalgic flavor. It’s the kind you’d find in a classic Jewish deli, served with pastrami on rye. 🔥

Nutrition Facts

4 servings per recipe

Amount per serving

Calories

350

% Daily Value*

Total Fat 15g

19%

Saturated Fat 4g

20%

Cholesterol 65mg

22%

Sodium 580mg

25%

Total Carbohydrate 32g

12%

Dietary Fiber 4g

14%

Total Sugars 6g

Protein 25g

50%

* The % Daily Value (DV) tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Frequently Asked Questions

1

Can I make this ahead of time?

In fact, it tastes better after 2 hours in the fridge as flavors meld. Store in an airtight container for up to 3-4 days.

2

What can I substitute for Greek yogurt?

Low-fat sour cream works perfectly as a 1:1 swap. For dairy-free, try unsweetened almond yogurt but add 1 tsp lemon juice for tang.

3

How do I prevent watery potato salad?

Drain potatoes well and let cool completely before dressing. Use starchy Yukon Golds and avoid overmixing. The starch helps absorb excess liquid.

4

Can I skip the eggs?

Yes! Add extra celery or ½ cup diced bell pepper for crunch. For protein, try ½ cup chickpeas instead.

★★★★★5.0(7 reviews)
Patrick Lewis