Mustard Potato Salad Recipe No Mayo: Tangy Vinegar-Kissed Crunch

This no-mayo potato salad proves that creamy isn’t the only way to enjoy this classic side dish. The tangy mustard and vinegar dressing brings a bright, bold flavor that lets the potatoes shine without heavy coatings.

I developed this recipe for those who prefer their potato salad with more crunch and less richness. The dressing clings perfectly to each tender potato piece, while fresh herbs and crisp vegetables add texture and freshness.

What you get is a refreshing alternative that’s light yet satisfying, with a perfect balance of tangy, savory, and slightly sweet notes. It holds up well for picnics and potlucks, staying fresh without the worries of mayo-based versions.

Serve it chilled or at room temperature for the best flavor.

Ingredients for Mustard Potato Salad Recipe No Mayo

Bright, crunchy, and tangy—this side dish skips the mayo but keeps all the flavor.

The potatoes are the foundation here. Yukon Golds hold their shape beautifully and have that buttery flavor without being waxy. I grab mine from Whole Foods or the local farmers market—look for firm, smooth skins with no green spots. For the mustard, Dijon is my go-to, but any whole-grain mustard adds great texture (the good stuff, not the bright yellow kind). The apple cider vinegar should be raw and unfiltered if possible.

No Dijon? Yellow mustard plus a pinch of dry mustard works in a pinch. Out of apple cider vinegar? White wine vinegar at the same amount. Fresh herbs are ideal, but dried dill or parsley at one-third the amount gets the job done. If you’re skipping the eggs (totally fine), add extra celery for crunch. The honey can be swapped for maple syrup if you prefer.

This tastes even better after a few hours in the fridge—let those flavors meld. Keeps well for 4-5 days in an airtight container. Perfect for making ahead (don’t skip this part) and even better the next day.

Step-by-Step Instructions for Mustard Potato Salad No Mayo

This method delivers bright, tangy flavor with satisfying texture every time.

Step 1: Cook and Cool the Potatoes

Place the 2 lb Yukon Gold Potatoes (peeled and cubed) in a pot of cold, salted water. Bring to a boil over medium-high heat, then reduce to medium and cook for 10-12 minutes until the potatoes are tender when pierced with a fork but still hold their shape.

Drain immediately and spread the potatoes on a baking sheet. Let them cool slightly for 10 minutes—this prevents them from turning mushy when mixed with the dressing. Warm potatoes absorb flavors better than cold ones, so don’t let them cool completely.

Step 2: Prepare the Vegetables and Herbs

While the potatoes cook, finely dice the 0.5 whole Red Onion—this sharp bite balances the dressing’s tang. Dice the 2 pieces Celery into small pieces, reserving any leaves for garnish. Chop the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley, removing tough stems from the dill.

Peel and chop the 4 whole Hard-Boiled Eggs if using. I like to keep the pieces slightly larger for a heartier texture. Set all the prepared ingredients aside in a large bowl—they’ll wait patiently while you make the dressing.

Step 3: Whisk the Tangy Dressing

In a small bowl, whisk together the 3 tbsp Dijon Mustard, 0.25 cup Apple Cider Vinegar, 0.25 cup Extra-Virgin Olive Oil, 1 tbsp Honey, 1 tsp Kosher Salt, and 0.5 tsp Black Pepper. Whisk vigorously until the dressing is smooth and slightly thickened—the mustard acts as the emulsifier here.

Taste and adjust the seasoning if needed. The dressing should be tangy with a hint of sweetness from the honey, but the mustard should remain the star. If it’s too sharp, a tiny pinch more honey will do the trick.

Step 4: Combine and Let Flavors Meld

Add the warm potatoes to the bowl with the red onion, celery, dill, parsley, and eggs. Pour the dressing over the top and gently fold everything together with a spatula. Be careful not to break up the potatoes too much—you want chunks, not mash.

Let the salad sit at room temperature for 20 minutes before serving. This resting time allows the potatoes to soak up the dressing and the flavors to marry. Give it one final gentle toss and taste for seasoning—add more salt or pepper if needed.

Serve slightly warm or chilled. The salad tastes even better after a few hours in the fridge, as the flavors deepen and mellow.

Health Benefits of This Recipe

Nutrient-Packed Potatoes

Yukon Gold Potatoes provide a solid nutritional foundation with 4 grams of fiber and 4 grams of plant-based protein per medium potato. They’re rich in potassium, supporting heart health and blood pressure regulation. I love that they’re naturally fat-free too. 💪

Healthy Fats Boost

The extra-virgin olive oil in the dressing delivers heart-healthy monounsaturated fats and antioxidants. A ¼ cup serving provides about 280 calories of good fats that help your body absorb fat-soluble vitamins from the vegetables.

Vinegar Benefits

Apple cider vinegar may help regulate blood sugar levels and contains acetic acid, which has been linked to improved digestion. The 1 tbsp honey adds natural sweetness with small amounts of vitamins and minerals.

Herb Power

Fresh dill and parsley aren’t just for flavor—they’re packed with vitamin K and vitamin C. A ¼ cup of each provides about 10% of your daily vitamin K needs, supporting bone health and blood clotting.

Egg Nutrition

Each of the 4 hard-boiled eggs adds 6 grams of high-quality protein and essential nutrients like choline, which supports brain health. The eggs also contribute vitamin D and B vitamins to this colorful dish. 🥗

Low-Calorie Advantage

Without mayo, this salad comes in at about 220-250 calories per serving (without eggs). The mustard-vinegar base keeps it light while delivering bold flavor. It’s a satisfying side that won’t weigh you down.

Frequently Asked Questions