A potato salad without eggs and mayo gives you the comfort of a classic cookout side without the dairy or egg allergens that send some guests reaching for the label. This version builds creaminess from olive oil, mustard, and a touch of potato starch released during cooking, so the texture stays cohesive instead of greasy. You get a bright, herb-forward bowl that holds up in the fridge and travels well to potlucks.
The method below uses waxy potatoes because they keep their shape after boiling, which matters more than people expect when there’s no mayo to glue broken chunks together. A warm-toss step helps the dressing cling to each piece. If you usually avoid potato salad for dietary reasons, this recipe removes the two most common triggers while keeping the familiar bite. Making this potato salad without eggs and mayo at home is surprisingly straightforward once you know the key steps.
For another egg-free prep idea, our meatball recipe without eggs follows the same allergen-aware thinking and pairs nicely with this side at a buffet. The potato salad without eggs and mayo works well for weeknight cooking when time is limited.
Why You’ll Love These Potato Salad Without Eggs And Mayo
- Allergy-friendly: no eggs, no dairy, safe for vegan and many elimination diets.
- Make-ahead stable: the oil dressing won’t weep or separate like mayo-based versions after a day cold.
- Lower saturated fat: olive oil and mustard replace heavy emulsion with clean acidity.
- Customizable crunch: raw celery and cucumber stay snappy against soft potato.
- Budget conscious: five core ingredients keep the cost near three dollars a batch.
Ingredients You’ll Need
- 900 g waxy potatoes (Yukon Gold or red), scrubbed and cut into 2 cm cubes
- 3 tbsp extra-virgin olive oil
- 1 tbsp Dijon mustard
- 2 tbsp apple cider vinegar
- 1/2 cup finely diced celery (about 1 stalk)
- 1/2 cup diced English cucumber, seeds removed
- 3 tbsp chopped fresh dill
- 2 tbsp chopped fresh chives
- 1 tsp fine sea salt, plus more for boiling water
- 1/4 tsp cracked black pepper
Ingredient Substitutions
Waxy potatoes: Replace with an equal weight of fingerling potatoes if Yukon or red aren’t available. Fingerlings have a slightly waxier skin and a nuttier taste, so leave the skins on for added texture. They hold shape identically, so no change to boil time is needed, though you may gain a firmer bite. Storing leftover potato salad without eggs and mayo correctly keeps it tasting good for days.
Extra-virgin olive oil: Use an equal amount of avocado oil for a more neutral flavor and a higher smoke point. Avocado oil keeps the dressing light but loses the grassy note of olive oil, making the mustard more prominent. The salad will taste cleaner rather than fruity, which suits picky eaters. For the best results with this potato salad without eggs and mayo, read through all the steps before starting.
Dijon mustard: Swap for 1 tbsp whole-grain mustard to add visible seeds and a coarser mouthfeel. Whole-grain carries less sharp acidity, so add 1 extra tsp vinegar to keep the dressing bright. Expect a rustic look with small pops of tang.
Fresh dill: Substitute 1 tbsp dried dill if fresh is out of season, reducing quantity because dried herbs concentrate. Dried dill disperses more evenly but lacks the cool, leafy snap of fresh, so stir it into the vinegar first to rehydrate. The color shifts from green flecks to a muted speckle.
Apple cider vinegar: Replace with white wine vinegar using the same amount for a lighter, less fruity acid. White wine vinegar is sharper, so start with 1 tbsp and add more after tasting. The salad stays pale and the flavor reads more European than home-style. If you enjoyed this, our chorizo eggs is worth trying next.
Step-by-Step Instructions
- Place potato cubes in a 4-quart pot and cover with cold water by 2 inches. Add 1 tbsp salt to the water and bring to a medium-high heat until rolling boil, then lower to medium-low heat and simmer 12 to 15 minutes until a knife slides in with no resistance at the center.
- Drain potatoes in a colander and let them steam dry for 5 minutes so surface moisture evaporates and the pieces won’t water down the dressing.
- Whisk olive oil, Dijon mustard, apple cider vinegar, salt, and pepper in a small bowl until the mixture thickens slightly and looks creamy rather than separated.
- Transfer warm potatoes to a large mixing bowl and pour half the dressing over them. Fold gently with a silicone spatula until every piece glistens, then let sit 10 minutes so the starch absorbs flavor.
- Add celery, cucumber, dill, and chives along with remaining dressing. Fold just until distributed; do not overmix or the potatoes will break into paste.
- Cover and refrigerate at least 1 hour before serving so the flavors meld and the texture firms to a scoopable salad.
Pro Tips
Cut potatoes to a uniform 2 cm size so they finish cooking in the same window; mixed sizes leave you with mush and crunch in one bowl. A sharp chef knife makes the prep faster and safer than a dull blade slipping on round tubers.
Reserve 2 tbsp of the starchy boil water and add it to the dressing if it looks too tight after chilling. The released starch from the potatoes already helps, but a splash bridges gaps without adding fat.
Toast the mustard seeds from a whole-grain swap in a dry pan for 30 seconds before adding if you want a deeper aroma. This small step removes raw bite and layers a warm note into the cold salad.
Chill the serving bowl for 15 minutes before plating so the salad stays firm on a warm day. A cold base slows the olive oil from turning runny at outdoor tables.
For meal planning, pair a batch with our pasta salad to cover two side dishes from one shopping trip.
Common Mistakes to Avoid
Boiling potatoes with no salt in the water leaves them seasoned only on the outside, producing a bland interior even after dressing. Use 1 tbsp salt per quart so the cubes absorb seasoning from the start.
Dressing cold potatoes causes the oil to sit on the surface instead of soaking in, giving a slick rather than creamy result. Always toss with half the dressing while still warm, as the steps specify.
Skipping the cucumber seed removal adds pocket water that dilutes the bowl within an hour. Scoop seeds with a spoon before dicing to keep the crunch without the leak.
Many readers rush the chill time and serve at room temp; the flavors need at least 1 hour cold to round out. Plan ahead rather than expecting instant results.
Serving Suggestions
Spoon the salad next to grilled chicken or our twice baked potato for a double-potato plate that still feels balanced because one is crisp and one is cold.
Stuff a scoop into a halved pita with shredded lettuce for a lunch wrap that skips mayo entirely. The oil dressing acts as the moisture agent and won’t sog the bread within a couple hours.
Top with a few olives or a sprinkle of paprika if you want a Mediterranean frame. A side of Greek salad rounds the table with another egg-free dish.
Storage and Reheating
Keep the salad in an airtight container in the refrigerator for up to 4 days; the oil dressing actually improves as herbs infuse. Do not leave it out longer than 2 hours at room temperature to stay food safe.
This dish is meant cold, so reheating isn’t recommended, but if you prefer warm potatoes, microwave a single portion 45 seconds and eat immediately. Freezing changes the cucumber texture to mush, so skip the freezer for this batch.
When packing for a picnic, use a cooler with ice packs and a Shirazi salad container beside it to keep both sides under 4°C until serve.
Recipe Variations
Smoky Paprika Version
Stir 1 tsp smoked paprika into the dressing with the mustard for a campfire edge that mimics bacon without meat. The color turns warm orange and the flavor gains depth, best after a full night chill.
Herb Swap Version
Replace dill and chives with 3 tbsp flat-leaf parsley and 1 tbsp tarragon for a French-style bowl. Tarragon brings a faint licorice note that pairs with the vinegar, shifting the profile from picnic to bistro.
Crunch Add-In Version
Fold in 1/4 cup toasted sunflower seeds right before serving for nut-free crunch that holds for hours. The seeds stay crisp because the oil dressing coats without moisture, unlike a mayo version that softens them.
Warm Dill Version
Serve the salad at warm room temp within 30 minutes of mixing and add an extra tbsp of olive oil. This softens the vinegar bite and makes the herbs more aromatic, closer to a German-style side.
Potato Salad Without Eggs And Mayo
Description
This allergy-friendly potato salad builds creaminess from olive oil, mustard, and released potato starch instead of eggs or mayo. It is a bright, herb-forward side that holds up in the fridge and travels well to potlucks.
Ingredients
Instructions
-
Boil the potatoes
Place the 900 g potato cubes in a 4-quart pot and cover with cold water by 2 inches. Add 1 tbsp salt to the water and bring to medium-high heat until rolling boil, then lower to medium-low heat and simmer 12 to 15 minutes until a knife slides in with no resistance at the center.
-
Steam dry potatoes
Drain the potatoes in a colander and let them steam dry for 5 minutes so surface moisture evaporates. The pieces should look matte and dry to the touch so they won't water down the dressing.
-
Whisk the dressing
Whisk 3 tbsp olive oil, 1 tbsp Dijon mustard, 2 tbsp apple cider vinegar, 1 tsp fine sea salt, and 1/4 tsp cracked black pepper in a small bowl. Keep whisking until the mixture thickens slightly and looks creamy rather than separated.
-
Warm-toss potatoes
Transfer the warm potatoes to a large mixing bowl and pour half the dressing over them. Fold gently with a silicone spatula until every piece glistens, then let sit 10 minutes so the starch absorbs flavor and the surface looks coated and slightly glossy.
-
Add vegetables and herbs
Add 1/2 cup celery, 1/2 cup cucumber, 3 tbsp dill, and 2 tbsp chives along with remaining dressing. Fold just until distributed; do not overmix or the potatoes will break into paste and lose their shape.
-
Chill before serving
Cover and refrigerate at least 1 hour before serving so the flavors meld and the texture firms to a scoopable salad. The bowl should feel cold and hold a mound when scooped, not slide flat.
Nutrition Facts
Servings 4
- Amount Per Serving
- Calories 220kcal
- % Daily Value *
- Total Fat 11g17%
- Saturated Fat 2g10%
- Sodium 480mg20%
- Total Carbohydrate 28g10%
- Dietary Fiber 4g16%
- Sugars 3g
- Protein 4g8%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily value may be higher or lower depending on your calorie needs.
Note
- Storage: Keep the salad in an airtight container in the refrigerator for up to 4 days; the oil dressing improves as herbs infuse, and do not leave it out longer than 2 hours at room temperature.
- Make ahead: Pair a batch with our Mediterranean pasta salad to cover two side dishes from one shopping trip.
- Pro tip: Reserve 2 tbsp of the starchy boil water and add it to the dressing if it looks too tight after chilling to bridge gaps without adding fat.
- Serving: Chill the serving bowl for 15 minutes before plating so the salad stays firm on a warm day.
