Potato Salad Recipe Without Mayo: Tangy Mustard-Dill Delight

This mayo-free potato salad delivers bold flavor without the heaviness. A tangy mustard-dill dressing keeps it light yet satisfying.

Perfected through years of picnic testing, this version stays fresh longer and pleases even mayo purists. The secret is letting the flavors meld for at least an hour before serving.

Ingredients for Potato Salad Recipe Without Mayo

These bold, fresh ingredients create a light yet satisfying potato salad with no mayo in sight.

The potatoes are the foundation here. Yukon Golds offer the perfect balance of creaminess and structure—avoid waxy red potatoes as they lack the desired fluffiness. Whole Foods and Trader Joe’s consistently stock high-quality produce. For the Dijon mustard, Maille or Grey Poupon provide the robust flavor needed to carry the dressing without overpowering the dish.

No Yukon Golds? Russet potatoes work in a pinch (peel and cube them slightly larger to prevent disintegration). Short on fresh dill? Dried dill at one-third the amount is acceptable, but fresh delivers superior brightness. The apple cider vinegar can be swapped for white wine vinegar, though the latter imparts a sharper tang. For a sweeter profile, increase the pickle relish to 3 tablespoons.

This salad stays fresh for 3-4 days in the fridge, with flavors intensifying over time. Store in an airtight container and stir gently before serving to redistribute the dressing. Best made at least 2 hours ahead—overnight is ideal for maximum flavor development.

Step-by-Step Instructions for Potato Salad Without Mayo

This method ensures perfectly tender potatoes and a balanced dressing every time.

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 1 tbsp Kosher Salt to the water. Bring to a boil over high heat, then reduce to a simmer and cook for 12-15 minutes until tender when pierced with a knife.

Drain immediately and let cool slightly. I cut the potatoes into even 1-inch cubes while still warm—they absorb the dressing better this way. Spread them on a baking sheet to cool completely; this prevents them from turning mushy when mixed with the dressing.

Step 2: Prepare the Mustard-Dill Dressing

In a small bowl, whisk together the 3 tbsp Dijon Mustard, 2 tbsp Apple Cider Vinegar, and 0.25 cup Extra-Virgin Olive Oil until fully emulsified. The mixture should thicken slightly and appear creamy.

Stir in the 0.25 cup Fresh Dill, 1 tsp Kosher Salt, and 0.5 tsp Freshly Ground Black Pepper. Let the dressing sit for 5 minutes to allow the flavors to meld. This tangy base is what makes the salad so vibrant without relying on mayonnaise.

Step 3: Chop and Combine the Vegetables and Eggs

Finely dice the 0.5 whole Red Onion and 2 whole Celery Stalks. Coarsely chop the 4 whole Hard-Boiled Eggs. In a large bowl, combine the cooled potatoes, onion, celery, and eggs.

Pour the dressing over the potato mixture and fold gently with a spatula. Be careful not to break up the potatoes too much—you want them to maintain some structure. The dressing should coat everything evenly without pooling at the bottom.

Step 4: Finish with Fresh Herbs and Relish

Add the 2 tbsp Fresh Flat-Leaf Parsley and 2 tbsp Sweet Pickle Relish to the bowl. Fold once more to distribute these final ingredients throughout the salad.

Taste and adjust seasoning if needed, though the balance of mustard, vinegar, and salt should be just right. Transfer to a serving dish and let it sit at room temperature for 15 minutes before serving—this allows the flavors to fully develop.

Dietary Considerations for potato salad recipe without mayo

Vegetarian Friendly

This dish naturally fits vegetarian diets with its plant-based foundation. The Yukon Gold Potatoes, fresh herbs, and tangy dressing create a satisfying meal component without any meat products. I often serve this as a main dish for vegetarian friends at gatherings. 🌱

Vegan Adaptation

For a vegan version, simply omit the hard-boiled eggs or replace them with ½ cup diced avocado for creaminess. The mustard-dill dressing remains fully plant-based, so no other substitutions are needed. The avocado adds healthy fats that complement the potatoes beautifully.

Gluten-Free Safe

All ingredients in this recipe are inherently gluten-free, making it perfect for those avoiding gluten. Just ensure your Dijon mustard is certified gluten-free—Maille and Grey Poupon both offer safe options. Always check labels to avoid hidden gluten in processed ingredients.

Allergen Considerations

This recipe is free from common allergens like dairy, nuts, and soy. The only potential concern is eggs for those with allergies. For egg-free versions, try adding chickpeas or extra celery for texture without the allergen.

Low-Calorie Option

With no mayo, this version is lighter than traditional potato salads. Each serving contains about 220 calories, primarily from the potatoes and olive oil. To reduce calories further, decrease the olive oil to 2 tbsp while maintaining the same bold flavor profile.

Diabetic Friendly

The apple cider vinegar helps moderate blood sugar response. This version has a lower glycemic impact than mayo-based salads. For additional blood sugar control, consider adding 1 tsp of apple cider vinegar extra to each serving when plating. 💪

Frequently Asked Questions