Potato Salad without Mayo (No Eggs!)

A plate of potato salad topped with chives.

5 from 1 vote

Potato Salad without Mayo (No Eggs!)

This no-mayo potato salad is a fresh and flavorful side made with red potatoes, a tangy balsamic vinaigrette, and fresh chives. It’s perfect for summer cookouts, picnics, or weeknight dinners.

Prep Time10

Cook Time15

Total Time25

Course: Appetizer, Side Dish

Cuisine: American

Servings: Servings

Calories: 91.15kcal

Author: Sarah Hill

Equipment

Dutch Oven

Ingredients

1 ½ pounds small baby potatoes cut into quarters
½ tablespoon Kosher salt
1 tablespoon dijon mustard
¼ cup balsamic vinegar
¼ cup extra virgin olive oil
½ teaspoon salt
½ teaspoon black pepper
2 tablespoons fresh chives chopped for garnish

Instructions

Place potatoes in a large saucepan or Dutch oven and cover with water by 1 inch. Add in a ½ tablespoon of kosher salt. Turn the heat to high and bring the water to a boil. Reduce heat to medium and cook until potatoes are tender, about 15-20 minutes.
1 ½ pounds small baby potatoes, ½ tablespoon Kosher salt
Strain the potatoes and add them to a large mixing bowl.
Make the dressing by adding dijon mustard and balsamic vinegar to a bowl or jar. Mix or shake until combined. Pour in the olive oil and season with salt and pepper. Mix until all ingredients are combined.
1 tablespoon dijon mustard, ¼ cup balsamic vinegar, ¼ cup extra virgin olive oil, ½ teaspoon salt, ½ teaspoon black pepper
Pour the dressing over the potatoes and mix gently with a large spoon to combine. You will use about ½ of the dressing, the remainder can be stored in the fridge for a few weeks.
Sprinkle the potatoes with the chopped chives and flakey sea salt, if desired. Serve immediately or store in the fridge for up to 3 days.
2 tablespoons fresh chives

Notes

Use waxy potatoes like red, yellow, or fingerlings.
Salt the cooking water generously.
Don't overcook the potatoes.
Toss the potatoes with dressing while they're still warm.
Let the salad chill before serving.
Taste and adjust seasoning before serving.
Use fresh herbs for the best flavor.
Store leftovers in an airtight container for up to 4 days.

Nutrition