Potato Salad Recipe Not Sweet: Savory Creamy Crunch With Fresh Herbs

This potato salad breaks the mold with its bold, savory profile that skips the sugar entirely. The secret lies in a tangy dressing and fresh herbs that create a balance of creamy and crunchy textures.

I developed this version after years of searching for a potato salad that didn’t taste like dessert. The dressing combines mayonnaise with sharp mustard and apple cider vinegar for a bright, zesty kick.

You’ll get perfectly tender potatoes coated in a rich, tangy base with celery for crunch and fresh dill for brightness. Every bite delivers layers of savory flavor without any sweetness.

Ideal for picnics, barbecues, or as a side dish to grilled meats. The flavors only improve after a few hours in the fridge.

Ingredients for Potato Salad Recipe Not Sweet

Simple ingredients deliver bold, savory potato salad with creamy and crunchy layers.

The potatoes are key here. Yukon Golds have the perfect creamy texture without falling apart. Whole Foods or your local farmers market usually have the best selection (look for firm, smooth skins). I always grab an extra pound since they keep well. For the mayonnaise, Hellmann’s or Duke’s work great—full-fat is a must for that rich, velvety coating.

No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh really makes a difference. Out of celery? Try fennel or bell pepper for crunch (just dice it small). The apple cider vinegar can be swapped for white wine vinegar, but avoid balsamic—it’s too sweet. If you’re not a fan of Dijon, whole-grain mustard adds a nice texture.

This tastes best after a few hours in the fridge—flavors meld beautifully. Keeps 3-4 days in an airtight container. I always make it the morning of a picnic so it’s perfectly chilled by serving time (don’t forget to stir before serving).

Step-by-Step Instructions for Potato Salad

Here’s my method for achieving that perfect balance of creamy, tangy, and fresh in every bite.

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 Salt to the water and bring to a boil over high heat. Reduce to medium-low and simmer for 10-12 minutes until a knife slides in easily with no resistance.

Drain immediately and spread the potatoes on a baking sheet. Let them cool completely for 20-30 minutes—this prevents them from turning mushy when mixed. I always use Yukon Golds for their buttery texture that holds up well to mixing.

Step 2: Prepare the Vegetables and Herbs

While the potatoes cool, finely dice the 1 cup Celery into ¼-inch pieces for the perfect crunch. Small dice the 0.5 whole Red Onion and soak it in cold water for 10 minutes to mellow its sharpness, then drain well before using.

Chop the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley finely. The dill adds that bright, fresh note that makes this salad special, while the parsley brings a clean finish. Chop the 4 whole Hard-Boiled Eggs into ½-inch pieces for a satisfying texture contrast.

Step 3: Whisk Together the Creamy Dressing

In a large bowl, whisk together the 0.75 cup Mayonnaise, 2 tbsp Dijon Mustard, and 2 tbsp Apple Cider Vinegar until completely smooth. The Dijon gives it that sharp, tangy kick that balances the richness of the mayonnaise.

Add the 1 tsp Salt, 0.5 tsp Black Pepper, and 0.5 tsp Sweet Paprika, mixing well. The paprika adds a subtle sweetness and beautiful color without making the salad taste sweet. This dressing should be thick and creamy.

Step 4: Combine Everything Gently

Add the cooled potatoes to the bowl with the dressing. Gently fold in the celery, red onion, dill, parsley, and eggs using a silicone spatula. Be careful not to overmix—you want to keep some texture in the potatoes and eggs.

Fold just until everything is evenly coated with the dressing. The salad should look creamy but still have visible chunks of potato and egg. Taste and adjust seasoning if needed, though the measurements should give you perfect balance.

Step 5: Chill and Serve

Cover the bowl with plastic wrap and refrigerate for at least 1 hour to let the flavors meld. This chilling time is crucial—it allows the potatoes to absorb some of the dressing and the flavors to develop fully.

Give it a gentle stir before serving. The salad will keep well in the refrigerator for up to 3 days, though it’s best served within 24 hours for the freshest herb flavor. Garnish with an extra sprinkle of parsley if desired.

Best Sauces and Condiments for This Dish

Tangy Mustard Options

For extra zing, swap the Dijon for whole-grain mustard—it adds texture and a more robust flavor. If you prefer heat, 1 tbsp spicy brown mustard gives a nice kick without overpowering. I love Grey Poupon for its classic sharpness. 🌟

Herb-Infused dressings

Blend 2 tbsp fresh tarragon into your dressing for a sophisticated anise note. Alternatively, 1 tbsp chopped capers adds briny depth. The herbs should complement, not compete with, the potatoes’ natural flavor.

Creamy Additions

A spoonful of sour cream or Greek yogurt lightens the dressing while adding tang. Use 2-3 tbsp to avoid thinning it too much. I often use Fage 2% for extra creaminess.

Pickled Accompaniments

Serve with bread and butter pickles on the side for a quick, tangy bite between forkfuls of salad. Their vinegar base echoes the dressing while adding crunch. Claussen pickles are my go-to for their crisp texture.

Hot Sauce Drizzle

For those who like heat, a drizzle of Sriracha or Tabasco just before serving adds complexity. Start with ½ tsp and adjust to taste. This works particularly well for barbecue pairings.

Citrus Brighteners

A squeeze of fresh lemon juice right before serving heightens all the flavors. The acidity cuts through the richness beautifully. Just 1-2 tsp per serving does the trick. 💛

Frequently Asked Questions