Potato salad is a timeless side dish, beloved for its creamy texture and layers of fresh, tangy flavor. This vegetarian version highlights the natural earthiness of potatoes with crunchy vegetables and a zesty dressing, making it a crowd-pleaser at picnics, barbecues, or as a make-ahead lunch. Its simplicity and flexibility mean you can easily adapt it to suit your taste or what’s in your fridge.
Ingredients
- 2 pounds (900g) Yukon Gold or red potatoes, scrubbed and cut into 1-inch chunks
- 1 teaspoon salt, plus more for seasoning
- 3 large celery stalks, finely diced
- 1/2 small red onion, finely chopped (about 1/3 cup)
- 1/2 cup dill pickles, finely chopped
- 1/4 cup fresh parsley, chopped
- 3/4 cup mayonnaise (use plant-based for vegan)
- 2 tablespoons Dijon mustard
- 2 tablespoons apple cider vinegar
- 1 teaspoon sugar
- 1/2 teaspoon freshly ground black pepper
- Optional: 2 hard-boiled eggs, peeled and chopped (omit for vegan)
- Optional garnish: extra parsley, paprika
Instructions
- Cook the potatoes: Place the potato chunks in a large pot and cover with cold water by about 2 inches. Add 1 teaspoon salt. Bring to a boil over high heat, then reduce to a simmer. Cook until the potatoes are just tender when pierced with a fork, about 10-12 minutes. Do not overcook—they should hold their shape.
- Drain and cool: Drain the potatoes in a colander. Spread them out on a baking sheet or large tray to cool quickly and steam off excess moisture, about 15 minutes. For faster cooling, place the tray in the refrigerator for 10 minutes.
- Make the dressing: In a large mixing bowl, whisk together the mayonnaise, Dijon mustard, apple cider vinegar, sugar, and black pepper until smooth. Taste and adjust seasoning as needed.
- Combine vegetables: Add the cooled potatoes, celery, red onion, dill pickles, and parsley to the bowl with the dressing. If using, gently fold in the chopped hard-boiled eggs.
- Mix gently: Using a large spatula, gently fold everything together until the potatoes are well coated but not mashed. Be careful not to overmix to maintain some texture.
- Chill: Cover the bowl and refrigerate for at least 1 hour to let the flavors meld (2-4 hours is even better). Taste and adjust seasoning before serving.
- Serve: Transfer to a serving bowl, garnish with extra parsley and a sprinkle of paprika if desired. Serve chilled or at cool room temperature.
Tips
- Potato choice: Yukon Gold or red potatoes hold their shape best. Russets can get mushy—if you use them, cook them a few minutes less.
- Vegan swap: Substitute your favorite vegan mayo for a fully plant-based version. The flavor is still rich and creamy.
- Onion flavor: If you find raw onion too sharp, soak the chopped onion in cold water for 10 minutes, then drain and pat dry before adding.
- Make ahead: Potato salad tastes even better after chilling overnight. Just stir gently before serving, and check if it needs a splash more mayo or vinegar.
Serving Suggestions
Classic vegetarian potato salad pairs beautifully with grilled vegetables, veggie burgers, or as an accompaniment to sandwiches and wraps. It’s a staple at summer cookouts and makes an easy, satisfying lunch when served alongside leafy greens or a crisp cucumber salad. For a picnic, pack it in a chilled container and serve with fresh fruit and crusty bread for a balanced meal.
Variations
- Herb twist: Swap parsley for fresh dill, chives, or tarragon for a different herbal note.
- Spicy kick: Add 1-2 tablespoons of finely diced jalapeño or a pinch of cayenne to the dressing.
- German-style: Omit the mayo and use a warm dressing of olive oil, vinegar, and a touch of whole grain mustard. Add sliced radishes for crunch.
- Extra veggies: Stir in thawed green peas, diced bell peppers, or roasted corn for more color and nutrition.
- Pickle swap: Use capers or chopped green olives instead of dill pickles for a briny twist.
Storage and Reheating
Store vegetarian potato salad in an airtight container in the refrigerator for up to 4 days. For best texture, stir it gently before serving, as the dressing can thicken and the potatoes may absorb some of the moisture over time. If it looks dry, add a spoonful of mayo or a splash of vinegar and mix well. Do not freeze potato salad, as the potatoes and mayo-based dressing can separate and become watery when thawed. Potato salad is best served cold; reheating is not recommended as it can alter the texture and food safety. Always keep it refrigerated until ready to serve, and discard any salad left out at room temperature for more than 2 hours (or 1 hour if above 90°F/32°C).
Frequently Asked Questions
- Can I make potato salad ahead of time?
- Yes! In fact, potato salad tastes even better when made a day in advance. The flavors meld and improve after chilling. Just store it covered in the refrigerator, and stir gently before serving. If the salad seems dry, add a little more mayo or a splash of vinegar to restore creaminess.
- What potatoes work best for potato salad?
- Waxy potatoes like Yukon Gold or red potatoes are ideal because they hold their shape after boiling and have a creamy, buttery texture. Avoid starchy varieties like russets unless you prefer a softer, more mashed texture. If you use russets, watch them closely while cooking and drain as soon as they’re just tender.
- How do I keep the potatoes from falling apart?
- The key is to cut the potatoes into evenly sized chunks and cook them just until fork-tender, not mushy. Spreading them on a tray to cool helps prevent overcooking from residual heat. Mixing gently with a spatula rather than stirring vigorously also helps the potatoes stay intact.
- Is this potato salad vegan?
- This recipe is vegetarian as written, but you can make it vegan by using plant-based mayonnaise and omitting the optional hard-boiled eggs. The flavor and creamy texture will still be delicious.
- Can I add other vegetables or proteins?
- Absolutely—potato salad is very flexible. Try adding cooked green beans, roasted red peppers, or thawed peas for extra color and nutrients. For protein, cubed tofu (plain or smoked), chickpeas, or white beans work well for a heartier salad.
- How do I make the dressing lighter?
- For a lighter version, substitute half the mayonnaise with plain Greek yogurt or a plant-based yogurt. This adds tang and cuts some calories while keeping the salad creamy. Adjust the seasoning if needed, as yogurt can be less salty than mayo.