A light, herb-filled potato salad without mayonnaise that's perfect for everyone to enjoy!
I love bringing this potato salad to summer gatherings because everyone can enjoy it!
Since it’s made without mayonnaise, it’s perfect for outdoor parties, and the herb-filled vinaigrette adds so much fresh flavor.
The best part? It actually tastes even better the next day!
Potato Salad without Mayonnaise
Course: Salad8
servings20
minutes20
minutes244
kcalIngredients
- For the Potatoes
3 pounds red potatoes
1 tablespoon kosher salt (for water)
3 tablespoons white wine vinegar
- For the Dressing
½ cup extra virgin olive oil
2 tablespoons white wine vinegar
2 teaspoons Dijon mustard
1 teaspoon kosher salt
½ teaspoon black pepper
- Herbs Add-ins
½ small red onion (about 1 cup sliced)
2 tablespoons fresh dill, minced
2 tablespoons fresh basil, minced
2 tablespoons fresh parsley, minced
Directions
- Cook the potatoes: Place potatoes in a medium saucepan and cover with cold water by 2 inches. Bring to a boil, add 1 tablespoon kosher salt, and cook for 15-20 minutes until fork-tender. Drain well.
- Season while warm: Cut warm potatoes in half (or quarters if large) and place in a large mixing bowl. Sprinkle with 3 tablespoons white wine vinegar and toss gently. Let cool slightly – this helps the potatoes absorb all that flavor!
- Make the dressing: In a small bowl, whisk together the olive oil, 2 tablespoons white wine vinegar, Dijon mustard, salt, and pepper.
- Combine everything: Pour the dressing over the potatoes and toss gently. Add the red onion, dill, basil, and parsley. Toss again carefully to combine.
- Serve: Enjoy warm, at room temperature, or chilled.
Helpful Tips
- If you find raw onion too strong, soak the sliced onion in cold water for 10 minutes before adding to the salad.
- This salad actually gets better after a day in the refrigerator as the flavors continue to develop!
- You can store it in the refrigerator for up to 4 days, making it perfect for meal prep.
- Feel free to swap in different fresh herbs based on what you have available.
Nutrition Information
| Nutrient | Amount Per Serving |
|---|---|
| Calories | 244 kcal |
| Carbohydrates | 28 g |
| Protein | 3 g |
| Fat | 14 g |
| Fiber | 3 g |
| Sodium | 337 mg |
I hope you enjoy this potato salad as much as my family does! It’s become our go-to for summer gatherings because it’s so simple and everyone loves it. Let me know if you try it!



