A potato salad without eggs and mayo gives you all the comfort of a classic cookout side while skipping the two ingredients that cause the most food-safety and allergy worries. This version uses tender waxy potatoes, a sharp olive oil and vinegar dressing, and crunchy vegetables for a bowl that holds up for hours at room temperature. You get a salad that tastes brighter and lighter than the heavy deli tubs, and it works for vegan and egg-free tables without feeling like a compromise.
The texture comes from choosing the right potato and dressing it while still warm so it drinks in the acid. We build flavor with mustard, capers, and fresh herbs instead of relying on dairy fat. The result is a side that pairs with grilled meats, packs into lunch boxes, and stays safe on a picnic table longer than a mayo-based version. Making this potato salad without eggs and mayo at home is surprisingly straightforward once you know the key steps.
Why You’ll Love These Potato Salad Without Eggs And Mayo
- Warm dressing absorption: potatoes coated at 140°F soak up vinegar and oil for deeper flavor than cold-mixed salads.
- Allergy friendly: no eggs and no dairy, so it fits vegan, egg-free, and many school lunch rules.
- Picnic safe: acid and oil dressing resists spoilage better than mayo-based salads in warm weather.
- Make ahead ease: flavors improve after 2 hours chilled, unlike delicate green salads that wilt.
- Budget stretch: uses one 2-pound bag of potatoes and pantry staples for eight servings.
Ingredients You’ll Need
- 2 lbs Yukon Gold potatoes, scrubbed and cut into 1-inch cubes
- 3 tbsp extra-virgin olive oil
- 2 tbsp apple cider vinegar
- 1 tbsp Dijon mustard
- 1 tsp fine sea salt, plus more for boiling water
- 1/2 tsp cracked black pepper
- 1/4 cup drained capers, roughly chopped
- 1/2 cup red onion, finely diced
- 1 cup celery, thinly sliced
- 1/3 cup fresh parsley, chopped
- 2 tbsp fresh dill, chopped
- 1 tbsp lemon juice
Ingredient Substitutions
Yukon Gold potatoes: Replace with an equal weight of red-skinned waxy potatoes for a slightly firmer bite and thinner skin you can leave on. Red potatoes hold their shape better after stirring, though they taste less buttery than Yukons. Cut them to the same 1-inch size so the cook time stays at 12–15 minutes. The potato salad without eggs and mayo works well for weeknight cooking when time is limited.
Extra-virgin olive oil: Use an equal amount of avocado oil if you want a more neutral flavor and higher smoke point for warm dressing. Avocado oil keeps the same mouthfeel but loses the peppery olive note, so add 1 tsp more lemon juice to keep brightness. The salad will look lighter in color with no change to texture. Storing leftover potato salad without eggs and mayo correctly keeps it tasting good for days.
Capers: Swap for 1/4 cup chopped green olives plus 1 tsp white wine vinegar to mimic the salty tang. Olives give a meatier chew and less floral sharpness than capers. Skip this if you need a low-sodium version, since olives carry more salt than rinsed capers. For the best results with this potato salad without eggs and mayo, read through all the steps before starting.
Fresh dill: Replace with 2 tsp dried dill if fresh is unavailable, adding it to the warm dressing so it rehydrates. Dried dill spreads more evenly but lacks the cool, grassy pop of the fresh fronds. Expect a slightly muted herb layer and a speckled rather than leafy look.
Step-by-Step Instructions
- Place potato cubes in a 4-quart pot and cover with cold water by 2 inches. Add 1 tbsp salt and bring to a boil over high heat, then lower to medium-low heat and simmer 12–15 minutes until a fork slides in with slight resistance at the center.
- Drain potatoes in a colander and let steam dry for 5 minutes so surface moisture evaporates and the cubes stay intact when dressed.
- Whisk olive oil, vinegar, mustard, salt, pepper, and lemon juice 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 the dressing over them, folding with a silicone spatula until every piece is glossy and coated.
- Stir in capers, red onion, celery, parsley, and dill while the potatoes are still warm so the herbs wilt just enough to release aroma without turning slimy.
- Cover the bowl and refrigerate 2 hours before serving, or pack into a sealed container for transport once it drops below 70°F.
Pro Tips
Cut potatoes to a true 1-inch cube so they cook evenly; halves that vary by a half inch will leave you with both mush and crunch in the same bite. A uniform size keeps the potato cooking method predictable and the salad texture consistent.
Dress the potatoes warm, not hot, to avoid breaking the oil into a greasy film; the 5 minutes steam dry step is what lets the vinegar sink in instead of pooling at the bottom.
Use a light hand with the salt in the dressing if your capers are briny, then adjust after the chill time when flavors concentrate and the salt reads stronger.
Make a double batch using the pasta salad ratio of 2 parts starch to 1 part crunchy veg for a party tray that covers both camps.
Common Mistakes to Avoid
Boiling potatoes from cold in undersalted water leads to bland centers; the 1 tbsp salt in the pot is what seasons from the inside out, so don’t skip it.
Over-stirring after the herbs go in mashes the warm cubes into a paste; fold just until distributed, then walk away and let the chill set the shape.
Serving straight from the fridge hides the vinegar sharpness; pull the bowl out 20 minutes before the meal so the oil loosens and the herbs smell again.
Serving Suggestions
Spoon the salad next to grilled chicken or burgers where the acid cuts through charred fat better than a creamy side would. It also sits well under radicchio salad for a bitter-green contrast on a warm plate.
Pack it into a bento with cherry tomatoes and Shirazi salad for a lunch that stays safe unrefrigerated for a school morning. The potatoes carry the meal while the crunchy elements keep it from feeling heavy.
Storage and Reheating
Keep leftovers in an airtight container in the refrigerator for up to 4 days; the vinegar keeps the vegetables from souring faster than a dairy dressing would. Yes, this salad stays safe and tasty for four days because no egg or mayo is present to breed bacteria.
Freezing is not recommended since thawed potatoes turn grainy and the celery loses snap, so plan portions around the four-day window. Serve cold or at cool room temperature; no reheating is needed or advised for this potato dish style.
Recipe Variations
Smoked Version
Add 1 tsp smoked paprika to the dressing and use smoked olive oil if you have it for a campfire edge. The potatoes take on a browned-ring flavor without any grill time, and the capers read more like bacon bits. This version pairs well with potato scones at a brunch table.
Mediterranean Swap
Replace celery with 1 cup diced cucumber and add 1/3 cup halved olives for a Greek salad lean. The cucumber keeps the crunch but adds water, so pat it dry before mixing to avoid a diluted dressing. Expect a cooler, juicier bowl that suits tomato-based mains.
Warm Dinner Bowl
Top the dressed potatoes with roasted chickpeas and a drizzle of tahini thinned with lemon for a filling plate. The warmth of the potatoes softens the tahini into a sauce that mimics the creaminess of mayo without the egg. This turns the side into a Mediterranean pasta style main for two.
Potato Salad Without Eggs And Mayo
Description
This egg- and mayo-free potato salad uses tender Yukon Gold potatoes with a sharp olive oil and vinegar dressing for a brighter, picnic-safe side. It's vegan, allergy-friendly, and holds up for hours at room temperature while pairing perfectly with grilled meats.
Ingredients
Instructions
-
Boil the potatoes
Place potato cubes in a 4-quart pot and cover with cold water by 2 inches. Add 1 tbsp salt and bring to a boil over high heat, then lower to medium-low heat and simmer 12–15 minutes until a fork slides in with slight resistance at the center.
-
Steam dry potatoes
Drain potatoes in a colander and let steam dry for 5 minutes so surface moisture evaporates. This keeps the cubes intact when dressed and helps the vinegar sink in instead of pooling at the bottom.
-
Make the dressing
Whisk olive oil, vinegar, mustard, salt, pepper, and lemon juice in a small bowl until the mixture thickens slightly. It should look creamy rather than separated before you use it on the potatoes.
-
Dress warm potatoes
Transfer warm potatoes to a large mixing bowl and pour the dressing over them. Fold with a silicone spatula until every piece is glossy and coated, working while they are warm but not hot.
-
Add vegetables and herbs
Stir in capers, red onion, celery, parsley, and dill while the potatoes are still warm. The herbs should wilt just enough to release aroma without turning slimy, so fold gently and stop once distributed.
-
Chill before serving
Cover the bowl and refrigerate 2 hours before serving to let flavors improve. Alternatively, pack into a sealed container for transport once it drops below 70°F.
Nutrition Facts
Servings 8
- Amount Per Serving
- Calories 180kcal
- % Daily Value *
- Total Fat 8g13%
- Saturated Fat 1g5%
- Sodium 420mg18%
- Total Carbohydrate 24g8%
- Dietary Fiber 3g12%
- Sugars 2g
- Protein 3g6%
* 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 leftovers in an airtight container in the refrigerator for up to 4 days; the vinegar keeps vegetables from souring faster than dairy dressings.
- Make ahead: Dress potatoes warm and chill 2 hours so flavor concentrates before serving.
- Pro tip: Cut to a true 1-inch cube and try our pasta salad ratio of 2 parts starch to 1 part crunchy veg for a party tray.
- Serving: Pull from fridge 20 minutes before eating so oil loosens and herbs smell again.
