Italian Style Potato Salad
This is potato salad for people who don't love potato salad. No mayo, no gloppy dressing, no sitting in a warm cooler turning into a food-safety question. Instead: tender red potatoes, briny Kalamata olives and capers, cherry tomatoes, fresh herbs, and an olive oil-and-lemon dressing that keeps everything bright. It's the Italian antipasto platter and a potato salad in one bowl.
Because it's oil-based, it actually holds up at a cookout or on a buffet — it gets better as it sits, not riskier. Italiano Pronto seasons it twice: once in the potato water so the flavor goes in from the start, and again at the toss. Serve it warm, room temperature, or cold; it's good all three ways, which makes it a genuinely flexible side.
Ingredients
- 2-3 tsp Italiano Pronto
- 1½ lb small red potatoes
- 2 cups cherry tomatoes, halved
- 1 cup Kalamata olives, seeded and roughly chopped
- 1 Tbsp fresh thyme
- ½ cup flat-leaf parsley, chopped
- 3 scallions, diced
- ¼ cup fennel, thinly sliced and chopped
- 1-2 Tbsp capers, drained
- 3+ Tbsp olive oil
- Zest of 1 lemon
- ½ cup freshly grated Parmesan cheese
Ingredient notes & swaps
- **Red potatoes:** Small, waxy reds hold their shape after boiling instead of falling apart like starchy russets. Leave the skins on for color and texture — just scrub them well.
- **Kalamata olives & capers:** These bring the salt and brine that replace the missing mayo richness. Rinse the capers if they're very salty. Green olives work in a pinch.
- **Italiano Pronto:** An oregano-and-basil-forward, all-natural, gluten-free Italian blend that seasons the potatoes twice — in the water and in the bowl. A jar of Italiano Pronto does the work of a whole herb rack here.
- **Fennel:** Thinly sliced raw fennel adds a light anise crunch that's very Italian. If it's not your thing, sub thinly sliced celery for the same crispness.
- **Parmesan:** Freshly grated adds a salty, nutty finish. To keep it vegetarian, use a vegetarian Parmesan-style cheese; to make it dairy-free, simply leave it out — the dish still sings.
- **Olive oil & lemon:** Use a good extra-virgin and fresh lemon zest — this is the entire dressing, so quality shows. Add more oil if it looks dry after tossing.
Directions
- Halve potatoes and place in a pot. Cover with cold water and add 1½ tsp Italiano Pronto.
- Bring to a boil and cook until fork-tender. Drain and let cool.
- Halve tomatoes, chop olives, dice scallions, chop parsley and thyme, and thinly slice fennel.
- Combine everything in a large bowl with olive oil, lemon zest, capers, Parmesan, and remaining seasoning. Toss well.
Why this works
Seasoning the potato cooking water is the step most recipes skip and it changes everything — the potatoes absorb salt and the herbs of Italiano Pronto as they cook, so they taste seasoned through instead of just dressed on the surface. Dressing them while still warm helps too: warm potatoes drink up the olive oil and lemon like a sponge. The rest of the build is about contrast — briny olives and capers, sweet-tart tomatoes, and grassy parsley cutting the starch. No mayo means nothing to break or spoil in the sun, so it's a smarter make-ahead than the classic.
What to serve it with
Serve it as a side to anything off the grill — Italian sausages, grilled chicken, or a rack of lamb — or make it part of a bigger antipasto spread with cured meats, cheeses, and marinated vegetables. It's sturdy enough for a picnic and elegant enough for a dinner table. A little extra lemon zest and a drizzle of your best olive oil right before serving wakes it back up if it's been in the fridge. Leftovers make a great desk lunch the next day.
Tips
- Start the potatoes in cold, seasoned water rather than dropping them into boiling water — they cook more evenly from the center out.
- Dress the potatoes while they're still warm so they soak up the olive oil and lemon; add the tomatoes and herbs once things cool so they stay fresh.
- Rinse the capers if they taste aggressively salty, and taste before adding extra salt — the olives, capers, and Parmesan are already salty.
- This one improves after an hour or two; make it ahead and let the flavors settle, then re-toss and adjust the oil before serving.
FAQ
What are the best potatoes for potato salad?
Waxy potatoes like small reds, new potatoes, or Yukon Golds. They hold their shape after boiling and don't turn to mush when tossed. Starchy potatoes like russets fall apart and soak up too much water, which is fine for mashing but wrong for a salad you want to stay in distinct pieces.
Can I make this potato salad ahead of time?
Absolutely — it's built for it. Because it's oil-based with no mayo, it holds beautifully for up to 3 days in the fridge and the flavors deepen overnight. Bring it back to room temperature and give it a fresh toss with a little olive oil and lemon before serving.
How do I make this vegan or dairy-free?
Just leave out the Parmesan, or use a dairy-free Parmesan-style cheese. Everything else — potatoes, olives, capers, tomatoes, herbs, olive oil, and Italiano Pronto — is already vegan and dairy-free. The brine from the olives and capers keeps it plenty savory without the cheese.
Is Italian potato salad served warm or cold?
Any temperature works, which is part of its charm. Warm, the potatoes are extra tender and soak up the dressing; room temperature is where the flavors are most balanced; cold, it's a refreshing make-ahead side. For a buffet or picnic, room temperature is the sweet spot.
Nutrition
Estimated per serving · values are approximate.