Potato salad without mayo is a vibrant, lighter take on the classic side dish. By skipping the mayonnaise, you get a salad that is bright, tangy, and perfect for picnics or potlucks—no worries about keeping it chilled. This version is tossed with a zesty vinaigrette and packed with fresh herbs and crunchy vegetables, making it both refreshing and satisfying.
Ingredients
- 2 pounds small Yukon Gold potatoes (or red potatoes)
- 1/4 cup extra-virgin olive oil
- 2 tablespoons white wine vinegar (or apple cider vinegar)
- 1 tablespoon Dijon mustard
- 1 teaspoon honey (or maple syrup for vegan)
- 1/2 teaspoon kosher salt, plus more to taste
- 1/4 teaspoon freshly ground black pepper
- 1/3 cup finely chopped red onion (or shallot)
- 1/2 cup chopped celery (about 1 large stalk)
- 1/4 cup chopped fresh parsley
- 2 tablespoons chopped fresh dill (or 1 tablespoon dried dill)
- 2 tablespoons chopped chives or green onions
- Optional: 2 tablespoons capers, drained
- Optional: 2 hard-boiled eggs, diced (omit for vegan)
Instructions
- Prepare the potatoes: Scrub the potatoes and cut them into bite-sized chunks (about 1-inch pieces). Place them in a large pot and cover with cold water by at least 2 inches. Add a generous pinch of salt.
- Cook the potatoes: Bring the pot to a gentle boil over medium-high heat. Reduce to a simmer and cook until the potatoes are just fork-tender, about 10-15 minutes. Check early to avoid overcooking; they should hold their shape when tossed.
- Drain and cool: Drain the potatoes well and spread them out on a baking sheet or large platter. Let them cool for 10-15 minutes until just warm. This prevents a soggy salad and allows the dressing to absorb better.
- Make the vinaigrette: In a small bowl or jar, whisk together the olive oil, white wine vinegar, Dijon mustard, honey, salt, and black pepper until emulsified.
- Combine the salad: In a large mixing bowl, gently toss the warm potatoes with the vinaigrette. Add the red onion, celery, parsley, dill, chives, and capers (if using). Toss gently to combine, being careful not to break up the potatoes.
- Taste and adjust: Taste the salad and add extra salt, pepper, or vinegar as needed. If using, gently fold in the diced hard-boiled eggs.
- Chill (optional): You can serve the salad warm, at room temperature, or cover and refrigerate for 1-2 hours to let the flavors meld. Stir again before serving and adjust seasoning if needed.
Tips
- Potato choice: Waxy potatoes like Yukon Gold or red potatoes hold their shape best and have a creamy texture. Avoid russet potatoes, which can fall apart.
- Substitutions: If you don’t have white wine vinegar, use apple cider vinegar, red wine vinegar, or fresh lemon juice for a different tang.
- Make it vegan: Use maple syrup instead of honey and skip the eggs for a fully plant-based salad.
- Onion mellowing: If raw red onion is too sharp, soak the chopped onion in cold water for 10 minutes, then drain before adding.
Serving Suggestions
This no-mayo potato salad pairs beautifully with grilled meats such as chicken, steak, or sausages. It’s also a great side for vegetarian mains like veggie burgers, roasted portobello mushrooms, or summer quiches. For picnics, serve alongside other cold salads like coleslaw, bean salad, or a crisp green salad. A basket of crusty bread or rolls rounds out the meal nicely.
Variations
- German-style: Add a few slices of crisp-cooked bacon and 1 tablespoon of grainy mustard for a heartier salad.
- Greek-inspired: Toss in halved cherry tomatoes, Kalamata olives, and a handful of crumbled feta cheese.
- Herb-forward: Use a mix of fresh tarragon, basil, or mint for a more aromatic twist.
- Spicy: Add a pinch of red pepper flakes or a finely chopped jalapeño for heat.
- Add veggies: Try diced cucumber, roasted bell peppers, or blanched green beans for extra texture and color.
Storage and Reheating
Store leftover potato salad in an airtight container in the refrigerator for up to 3 days. The flavors often improve after resting overnight. Stir before serving, and adjust seasoning if needed, as potatoes can absorb dressing and become a bit dry. Serve cold or at room temperature—reheating is not recommended, as the potatoes can become mushy and the vinaigrette may separate. If the salad seems dry after chilling, drizzle with a little extra olive oil and vinegar to refresh it.
Frequently Asked Questions
- Can I use different types of potatoes?
- Yes, waxy potatoes like Yukon Gold, red potatoes, or fingerlings work best for potato salad because they hold their shape well after boiling. Avoid starchy potatoes like russets, which can fall apart and become mushy.
- How do I prevent my potato salad from becoming watery?
- Drain the cooked potatoes thoroughly and let them cool slightly before adding the dressing. Spreading them on a tray to steam off excess moisture helps. If you add vegetables with high water content (like cucumber), pat them dry before mixing in.
- Is this potato salad safe to leave out at a picnic?
- This no-mayo recipe is safer for outdoor events because it doesn’t contain perishable mayonnaise or dairy. However, it’s still best to keep it chilled and not leave it out for more than 2 hours at room temperature (or 1 hour if above 90°F) to ensure food safety.
- Can I make this potato salad ahead of time?
- Absolutely! This salad actually tastes better after a few hours in the fridge, as the flavors meld. Make it up to a day in advance and stir before serving. If it seems dry, refresh with a splash of olive oil and vinegar.
- What can I use instead of Dijon mustard?
- If you don’t have Dijon mustard, substitute with whole grain mustard, spicy brown mustard, or even a little yellow mustard in a pinch. Each adds a slightly different flavor but works well in the vinaigrette.
- How do I keep the potatoes from falling apart?
- Don’t overcook the potatoes—test them with a fork and drain as soon as they’re just tender. Toss them gently with the dressing and other ingredients to avoid breaking them up.