No-Mayo Italian Potato Salad with Fresh Herbs
This Italian potato salad skips the mayo and tosses warm potatoes in a bright olive oil dressing with fresh parsley and a salty pop of capers. It is light, tangy, and comes together in about 20 minutes, which makes it the side dish you will pull out all summer long.
The flavors get even better as it sits, so you can make it ahead and keep it in the fridge. Serve it warm, at room temperature, or straight from the cold next to grilled chicken or a simple frittata.
Why This Potato Salad Works
I reach for this potato salad because it never gets heavy. The olive oil dressing soaks into the warm potatoes, giving them a silky texture that stays light, not gloppy. A splash of red wine vinegar keeps everything bright, so it tastes just as good the next day.
The capers add a briny punch that plays off the creamy potato, and the fresh parsley brings that clean, green finish. It is simple enough for a weeknight but pretty enough for a party, and it is one of those dishes where everything hangs on the quality of the oil.
Ingredients
- 2 lbs small waxy potatoes, halved: Yukon Gold or red potatoes hold their shape best.
- 1/4 cup extra-virgin olive oil: use a good one, since you will taste it.
- 2 tbsp red wine vinegar: provides the tang that keeps the salad feeling light.
- 1 small shallot, minced: adds a mild allium bite.
- 2 tbsp capers, drained: briny little pops of flavor.
- 1/4 cup chopped fresh parsley: plus extra for serving.
- 1/2 tsp salt, plus more to taste
- 1/4 tsp black pepper
- Pinch of red pepper flakes: (optional)
Variations / Substitutions
- Swap the herb: fresh basil or dill work beautifully in place of the parsley.
- Swap the acid: white wine vinegar or fresh lemon juice give a different, but just as good, brightness.
- Add crunch: a diced celery stalk or a handful of toasted pine nuts changes the texture.
- Make it a meal: fold in a can of oil-packed tuna or a few quartered hard-boiled eggs.
If you prefer a creamy version, try my Classic Dill Potato Salad instead.
How to Make No-Mayo Italian Potato Salad
Step 1: Boil the Potatoes
Place the halved potatoes in a large pot and cover them with cold water by about an inch. Add a generous pinch of salt and bring to a boil over high heat, then reduce the heat to a gentle simmer. Cook until a fork slides in easily but the potatoes still hold their shape, 10 to 12 minutes.
Drain the potatoes well and tip them into a large bowl. Let them cool just long enough that they are still warm to the touch, maybe 5 minutes. That warmth is the secret to helping them drink up the dressing.
Step 2: Whisk the Dressing
While the potatoes cook, whisk together the 1/4 cup of olive oil, 2 tablespoons of red wine vinegar, and the minced shallot in a small bowl. Season with the 1/2 teaspoon of salt, the 1/4 teaspoon of black pepper, and the red pepper flakes if you are using them.
Taste the dressing and adjust it to you. It should be punchy and bright, because the potatoes will mellow it out. Stir in the 2 tablespoons of capers last so they stay whole and pop in your mouth.
Step 3: Toss and Serve
Pour the dressing over the warm potatoes and scatter the 1/4 cup of chopped parsley on top. Use a large spoon to gently toss until every potato is coated, going easy so you do not crush them into mush.
Taste for seasoning and add another pinch of salt or a splash of vinegar if it needs it. Serve the salad warm or at room temperature, with a final drizzle of olive oil and a handful of fresh parsley scattered over the top right before you set it on the table.
A Few Notes Before You Start
- Do not rinse the potatoes after draining. The light starch on the surface helps the dressing cling.
- Fresh parsley is worth it here. Dried herbs will not give you that same clean, green finish.
- This salad tastes even better after the flavors have a chance to sit. If you have 15 minutes, let it rest before serving.
- For a punchier dressing, whisk in a teaspoon of Dijon mustard with the vinegar.
Timing can vary a little depending on the size of your potatoes:
| Potato Size | Approximate Boiling Time |
|---|---|
| Baby potatoes (1 inch), halved | 8 to 10 minutes |
| Medium red potatoes, cut into 1-inch chunks | 10 to 12 minutes |
| Large Yukon Gold, cut into 1½-inch chunks | 12 to 15 minutes |
Storing Leftover Potato Salad
- Refrigerate: Transfer the salad to an airtight container and keep it in the fridge for up to 4 days.
- Serve cold: It is delicious straight from the refrigerator. Just let it sit on the counter for 10 minutes to take the chill off if you have the time.
What To Serve With Italian Potato Salad
This salad pairs beautifully with grilled or roasted meats because the vinegar dressing cuts right through richer flavors. I like it next to grilled chicken thighs, a seared flank steak, or a simple sausage and peppers platter. It also works alongside a frittata for a quick spring dinner or as part of a larger antipasto spread with cured meats and cheeses.
Frequently Asked Questions
Can I use a different herb?
Yes, fresh basil or dill both work well and give the salad a slightly different character.
What if my salad seems dry after chilling?
Drizzle a little more olive oil and a splash of vinegar over the potatoes and toss again. The dressing absorbs as it sits, so a quick refresh brings it back.
Can I add olives?
Absolutely. A handful of chopped kalamata or green olives adds a nice briny depth that plays off the capers.
Is this recipe gluten-free?
Yes, all the ingredients are naturally gluten-free, so it works for those who avoid gluten.
No-Mayo Italian Potato Salad Recipe
Ingredients
Method
- Boil the halved potatoes in salted water until fork tender, 10 to 12 minutes, then drain and transfer to a large bowl while still warm.
- Whisk together the olive oil, red wine vinegar, minced shallot, salt, pepper, and red pepper flakes, then stir in the capers.
- Pour the dressing over the warm potatoes, add the parsley, and toss gently to coat. Serve warm or at room temperature with extra parsley and a drizzle of oil.
