Fat Free Potato Salad Recipe: Tangy Mustard and Herb Delight

This lightened-up potato salad delivers all the classic flavors without the added fat. The secret is a tangy mustard and herb dressing that keeps it creamy and satisfying.

You’ll get tender potatoes, crisp vegetables, and a bright dressing that proves healthy can still taste indulgent. Perfect for picnics or meal prep.

Ingredients for Fat Free Potato Salad

Tender spuds meet crisp veggies and a bold, tangy dressing. Nothing heavy here.

The potatoes are the foundation—Yukon Golds hold their shape better than russets. Whole Foods or your local farmers market will have the freshest. Look for firm potatoes with smooth skin (no green spots). For the herbs, fresh dill and parsley make a huge difference—skip the dried stuff. The non-fat Greek yogurt is key here; Fage or Chobani are my go-tos.

No Greek yogurt? Non-fat sour cream works in a pinch. Out of fresh herbs? Dried at one-third the amount, but fresh is better. Pickle relish haters can swap in finely chopped dill pickles (drain well first). For a sweeter note, sweet corn kernels add a nice pop. The Dijon mustard is non-negotiable though—it’s what gives the dressing that tangy kick.

This keeps beautifully—actually tastes better after 24 hours as flavors meld. Stays fresh for 4-5 days in the fridge. Perfect for meal prep or picnics, but keep it chilled. Doesn’t freeze well though.

Step-by-Step Instructions for Fat Free Potato Salad

Here’s the method. Simple, flavorful, and no compromise on texture.

Step 1: Cook and Cool the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add ½ tsp of the Salt to the water. Bring to a boil over high heat, then reduce to medium and simmer for 12-15 minutes until the potatoes are tender when pierced with a knife.

Drain the potatoes and let them cool for 10 minutes. Once cool enough to handle, peel and cube them into ½-inch pieces. Spread the cubed potatoes on a baking sheet and refrigerate for 20 minutes to chill completely—this prevents the dressing from turning the salad mushy.

Step 2: Prepare the Vegetables and Herbs

While the potatoes cool, finely dice the 1 cup Celery to ensure each bite has a satisfying crunch. Mince the 0.5 whole Red Onion—soaking it in cold water for 5 minutes tames its sharp bite if you prefer a milder flavor.

Chop the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley finely, removing any thick stems. The dill brings a bright, tangy note, while the parsley adds freshness. Pat the herbs dry with a paper towel to keep the dressing from watering down.

Step 3: Whisk Together the Dressing

In a large bowl, combine the 1 cup Non-Fat Greek Yogurt, 0.25 cup Dijon Mustard, 2 tbsp Apple Cider Vinegar, 2 tbsp Sweet Pickle Relish, and the remaining ½ tsp Salt. Add the 0.5 tsp Black Pepper, 0.5 tsp Garlic Powder, and 0.5 tsp Paprika.

Whisk until smooth and fully combined. The dressing will be thick but pourable—if it’s too stiff, stir in 1-2 tbsp of cold water to loosen. Taste and adjust seasoning; the vinegar should add a bright tang without overpowering the herbs.

Step 4: Combine and Chill for Maximum Flavor

Add the chilled potatoes, 1 cup Celery, and 0.5 whole Red Onion to the bowl with the dressing. Fold everything together gently with a spatula to avoid breaking the potatoes. Sprinkle in the chopped 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley, then fold again until evenly distributed.

Cover the bowl and refrigerate for at least 1 hour to let the flavors meld. If using, chop the 4 whole Hard-Boiled Eggs and fold them in just before serving so they stay intact. This salad tastes even better the next day as the flavors deepen.

Make-Ahead Tips for This Dish

Overnight Flavor Boost

I always make this salad the night before serving. The 24-hour rest lets the dressing fully penetrate the potatoes, creating deeper flavor in every bite. It’s a game-changer for meal prep too. 💡

Refrigerator Storage

Store in an airtight container at 40°F or below for up to 5 days. The non-fat Greek yogurt base stays fresh longer than mayo-based versions. I use glass containers to keep odors out.

Preventing Mushiness

Chill potatoes completely before mixing with dressing. I spread them on a baking sheet for 20 minutes in the fridge. This prevents the potatoes from absorbing too much liquid and turning to mush.

Last-Minute Additions

Keep hard-boiled eggs separate until serving. Chop the 4 eggs and fold in just before eating to maintain texture. Same goes for any extra herbs—add them fresh for maximum brightness.

Portion Control

Divide into single-serving containers for grab-and-go lunches. The flavors hold up perfectly for 3-4 days in the fridge. I love taking this to work—it’s ready when you are.

Reviving Leftovers

If the salad seems dry after storage, stir in 1-2 tbsp cold water or a splash of apple cider vinegar. This restores the creamy texture without adding fat. Works like magic every time.

Frequently Asked Questions