Potato salad without mayo is a fresh take on a classic side dish, perfect for picnics, barbecues, or weeknight dinners. This version swaps out mayonnaise for a zesty vinaigrette, resulting in a lighter, tangy salad that highlights the natural flavor and texture of potatoes. It’s a crowd-pleaser for those seeking a dairy-free, egg-free, or simply less heavy option that still feels satisfying and delicious.
Ingredients
- 2 pounds (900g) small Yukon Gold or red potatoes
- 1/4 cup (60ml) extra-virgin olive oil
- 2 tablespoons (30ml) red wine vinegar
- 1 tablespoon (15ml) Dijon mustard
- 1 teaspoon kosher salt (plus more for boiling potatoes)
- 1/2 teaspoon freshly ground black pepper
- 1/2 small red onion, finely chopped (about 1/3 cup)
- 2 stalks celery, finely diced
- 1/4 cup (about 15g) chopped fresh parsley
- 2 tablespoons chopped fresh dill (optional)
- 2 tablespoons capers, drained and chopped (optional)
Instructions
- Prep the potatoes: Scrub the potatoes and cut them into bite-sized chunks (about 3/4-inch pieces). If using baby potatoes, halve or quarter them as needed for even size.
- Boil potatoes: Place the potatoes in a large pot and cover with cold water by at least 1 inch. Add a generous pinch of salt. Bring to a boil, then reduce heat and simmer for 10–15 minutes, or until potatoes are just fork-tender but not falling apart. Start checking at 10 minutes to avoid overcooking.
- Drain and steam dry: Drain the potatoes in a colander. Let them sit for 5 minutes to steam off excess moisture—this helps them absorb the dressing better.
- Make the vinaigrette: In a small bowl, whisk together olive oil, red wine vinegar, Dijon mustard, 1 teaspoon kosher salt, and black pepper until well combined. Taste and adjust seasoning if needed.
- Combine warm potatoes and dressing: Place the warm potatoes in a large bowl. Pour the vinaigrette over them while they’re still warm (they’ll absorb more flavor). Gently toss to coat.
- Add veggies and herbs: Add the chopped red onion, celery, parsley, dill (if using), and capers (if using) to the potatoes. Gently toss again until everything is well mixed.
- Let the flavors meld: Let the salad sit at room temperature for at least 20 minutes before serving, or refrigerate for up to 24 hours. Taste and adjust salt and pepper before serving.
- Serve: Serve chilled or at cool room temperature. Garnish with extra fresh herbs if desired.
Tips
- Substitute vinegars: Red wine vinegar can be swapped for apple cider vinegar, white wine vinegar, or lemon juice for a different flavor profile.
- Potato types: Waxy potatoes like Yukon Gold or red potatoes hold their shape best and have a creamy texture. Avoid russet potatoes, which can become mealy and break apart.
- Chop ingredients evenly: Uniformly sized potato pieces and chopped veggies ensure even cooking and a more attractive salad.
- Make ahead: This salad is great for making a day ahead. The flavors deepen as it sits, but you may want to refresh with a little extra olive oil or vinegar before serving.
Serving Suggestions
This potato salad pairs beautifully with grilled meats, roasted vegetables, or as part of a picnic spread. Try serving it alongside grilled chicken, salmon, veggie skewers, or burgers. It’s also a great addition to potlucks and buffet tables, since it holds up well at room temperature and doesn’t contain perishable mayo or dairy. For a light lunch, serve over a bed of greens or with a simple green salad.
Variations
- German-style potato salad: Add 4 strips of cooked, crumbled bacon and 2 tablespoons chopped chives. Use apple cider vinegar and a teaspoon of sugar in the dressing for a sweet-tangy note.
- Mediterranean: Add 1/2 cup halved cherry tomatoes, 1/4 cup chopped Kalamata olives, and 2 tablespoons crumbled feta cheese (skip feta for dairy-free).
- Herb-forward: Mix in chopped fresh basil, tarragon, or chervil for a more aromatic salad.
- Roasted potato salad: Instead of boiling, roast the potatoes at 425°F (220°C) tossed in olive oil and salt until golden, then proceed with the recipe.
- Mustard-forward: Use whole-grain mustard or add an extra tablespoon of Dijon for a bolder flavor.
Storage and Reheating
Store leftover potato salad in an airtight container in the refrigerator for up to 4 days. The flavors actually improve after a day, as the potatoes continue to absorb the dressing. If the salad seems dry after refrigeration, toss with a splash of olive oil or vinegar to refresh it. This salad is best served cold or at room temperature, but if you prefer it slightly warm, you can microwave individual portions for 20–30 seconds—just enough to take the chill off, not to heat through. Do not leave at room temperature for more than 2 hours due to food safety guidelines.
Frequently Asked Questions
- Can I use other types of potatoes?
- Yes, but waxy varieties like Yukon Gold, red potatoes, or fingerlings work best because they hold their shape and have a creamy texture. Starchy potatoes like russets tend to break down and become mushy when tossed with dressing.
- Is this potato salad vegan?
- Yes, the basic recipe is vegan as it contains no eggs or dairy. Just be sure to skip feta cheese or bacon if making any of the variations, and double-check that your Dijon mustard is vegan (most are, but some brands may contain honey or other non-vegan ingredients).
- Can I make this potato salad in advance?
- Absolutely. This salad is actually better when made a few hours or even a day ahead, as the flavors meld and the potatoes soak up the vinaigrette. Just give it a quick toss before serving, and adjust seasoning as needed.
- How do I prevent the potatoes from getting mushy?
- Cut the potatoes into even pieces for uniform cooking, simmer gently (don’t boil hard), and check frequently for doneness. As soon as they’re fork-tender, drain them immediately and let them cool slightly before tossing with the dressing. Overcooked potatoes can fall apart when mixed.
- Can I add eggs or other protein?
- Yes, hard-boiled eggs (quartered or chopped) are a classic addition, though they add egg and are not vegan. For a plant-based protein boost, try adding cooked chickpeas or white beans.
- What if I don’t have fresh herbs?
- Fresh herbs add brightness, but you can substitute with 1 tablespoon dried parsley or dill in a pinch. The salad will still be flavorful, but fresh herbs are recommended for the best taste and appearance.