Potato Salad Recipe Not Sweet: Savory Creaminess With Herb-Infused Depth

This potato salad delivers the creamy texture you love without the unwanted sweetness that often dominates traditional versions. The secret lies in a balanced blend of tangy sour cream and sharp Dijon mustard that creates a rich, savory base.

Fresh dill and chives add bright, herbaceous notes that complement rather than overpower the potatoes. A touch of apple cider vinegar provides just enough acidity to keep the flavors vibrant and fresh.

Every bite offers perfectly cooked potatoes with a velvety dressing that clings beautifully. The result is a savory side dish that pairs perfectly with grilled meats or stands proudly on its own.

Chill for at least 2 hours before serving to let the flavors meld completely. This is potato salad as it should be—bold, balanced, and utterly satisfying.

Ingredients for Potato Salad Recipe Not Sweet

Creamy, tangy, and herb-packed—this savory side skips the sugar entirely.

The potatoes are the foundation here. Yukon Golds strike the perfect balance—creamy but hold their shape. I grab mine from Whole Foods or the local farmers market when they’re in season (worth the extra buck). Don’t skip peeling, even if it feels tedious—skin-on can turn the dressing gray. For the sour cream, full-fat is non-negotiable; the low-fat versions just don’t deliver that velvety texture.

No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh really makes the difference here. Out of chives? Green onions (the dark green parts) are a solid swap. The Dijon mustard is doing heavy lifting for that tangy kick—Grey Poupon or Maille are my go-tos. If you’re avoiding eggs, just leave them out; the dressing still clings beautifully.

This tastes even better after a night in the fridge—24 hours is ideal. Keeps for 4-5 days covered in the fridge. Don’t freeze it though; the potatoes turn mushy. Pack leftovers with a paper towel on top to absorb any extra moisture.

Step-by-Step Instructions for Savory Potato Salad

Here’s the method I use to create that perfect creamy texture with a tangy, herb-forward finish.

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. I always add a generous pinch of the 1.5 tsp Salt to the water—this seasons the potatoes from the inside out. Bring to a boil, then reduce to a simmer and cook for 12-15 minutes until fork-tender but not falling apart.

Drain the potatoes and let them cool slightly—just until you can handle them, about 5 minutes. While they’re still warm, peel and cube them into ¾-inch pieces. Working with warm potatoes helps them absorb the dressing better, but you don’t want them so hot they turn the sour cream mixture into soup.

Step 2: Prepare the Creamy Dressing Base

In a large bowl, whisk together the 1 cup Sour Cream, 0.5 cup Mayonnaise, 2 tbsp Dijon Mustard, and 1 tbsp Apple Cider Vinegar. The vinegar adds that bright tang that balances the richness of the sour cream and mayo.

Season the dressing with the remaining 1.5 tsp Salt and all of the 0.5 tsp Black Pepper. I taste as I go and adjust, but remember the potatoes will absorb some of the seasoning. The dressing should be thick but pourable—if it’s too stiff, you can thin it with a splash of the potato cooking water.

Step 3: Combine Vegetables and Dressing

Add the warm cubed potatoes to the dressing and fold gently with a spatula. You want every piece coated, but don’t overmix—this keeps the potatoes from turning into mashed potato salad. I like to let the potatoes sit in the dressing for 10 minutes to soak up the flavors before adding the other ingredients.

Now fold in the 0.5 whole Red Onion (finely diced), 2 whole Celery (diced), 0.25 cup Fresh Dill (chopped), and 4 whole Hard-Boiled Eggs (chopped). The celery and onion add that essential crunch, while the dill gives it that fresh, herbaceous note that makes this version special.

Step 4: Finish and Chill for Optimal Flavor

Gently fold in 3 tbsp Fresh Chives—I save these for last because they’re delicate and I want their color to stay vibrant. Give everything one final mix, making sure the dressing is evenly distributed. The salad should look creamy but not wet, with visible flecks of herbs and vegetables throughout.

Cover the bowl and refrigerate for at least 1 hour (I prefer 2 hours if you can wait). This chilling time lets all the flavors meld together. When you’re ready to serve, give it a quick stir and taste for seasoning—you might want to add a pinch more salt or pepper depending on your preference.

Dietary Considerations for This Dish

Gluten-Free Friendly

This creation is naturally gluten-free as written, with no wheat, barley, or rye ingredients. The dressing relies on sour cream, mayo, and mustard—all typically gluten-free. Just double-check your Dijon mustard label, as some brands add thickeners. 🌾

Dairy Modifications

To make it dairy-free, swap the 1 cup sour cream for Kite Hill almond-based sour cream or Tofutti Better Than Sour Cream. The texture remains creamy, and the tangy flavor profile stays intact. You won’t miss the dairy at all.

Egg-Free Option

Simply omit the 4 hard-boiled eggs—the dressing and potatoes provide plenty of richness. For extra protein, add ½ cup diced avocado or chickpeas instead. The creaminess won’t suffer one bit.

Low-Carb Adaptation

Cut the potatoes in half, replacing 1 lb with riced cauliflower (steamed and cooled). This reduces carbs significantly while keeping the texture similar. The cauliflower soaks up the dressing just like potatoes do.

Vegan Version

Use vegan mayo (like Hellmann’s Vegan), unsweetened coconut yogurt for sour cream, and skip the eggs. Add 1 tsp white miso paste to the dressing for umami depth. The result is just as satisfying. 🌱

Allium Sensitivity

If onions are an issue, replace the ½ red onion with 2 tbsp chopped celery leaves for a mild, fresh alternative. The celery leaves add a subtle bitterness that mimics the onion’s role beautifully.

Frequently Asked Questions