Salads
This cold Italian potato salad recipe transforms humble potatoes into a vibrant, herb-infused dish that’s crisp, tangy, and packed with Mediterranean flair. The secret lies in thinly sliced celery crowns that stay delightfully crunchy, and a bright herb oil dressing that ties everything together. I’ve perfected this version over years of summer picnics and holiday tables—it’s the kind of salad that disappears before the main course even arrives.
What sets this recipe apart is the balance of textures and flavors: tender potatoes hold their shape, celery adds a satisfying crunch, and a blend of fresh herbs and lemon-infused olive oil keeps it fresh and vibrant.
The dish is effortless to prepare—just boil, slice, mix, and chill—and comes together in under 30 minutes. It’s hearty enough to serve as a main dish for light meals or a showstopping side that complements grilled meats and seafood.
The real magic happens when the flavors meld during chilling—potatoes absorb the dressing, celery stays crisp, and the herbs release their aromas. This isn’t your average potato salad; it’s a celebration of fresh, bright ingredients that shine without overpowering each other.
Whether you’re hosting a backyard barbecue or packing lunches for the week, this recipe delivers restaurant-quality results with minimal effort.
Ready to elevate your potato salad game? The recipe includes optional add-ins like briny capers, tender olives, or a touch of Dijon mustard for depth, so you can customize it to your taste. Let’s get started—your taste buds (and dinner guests) will thank you.
Ingredients for cold italian potato salad
Fresh potatoes, crisp celery, and bright herbs make this Mediterranean-inspired salad shine.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Baby or fingerling potatoes preferred |
| Celery Crowns 🧅 | 2 whole | Thinly sliced, crisp variety |
| Red Onion 🧅 | 1 whole | Thinly sliced, white or yellow works |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Extra-Virgin Olive Oil 🫒 | 1 cup | High quality, fruity |
| Lemon Juice 🍋 | ½ cup | Freshly squeezed, seedless |
| Dijon Mustard 🍯 | 1 tbsp | Mild or hot variety |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Capers 🫒 | 2 tbsp | Optional, briny flavor |
| Green Olives 🫒 | ½ cup | Pitted, sliced, optional |
| Garlic Cloves 🧄 | 4 cloves | Minced, for herb oil |
The potatoes are the foundation—Yukon Golds stay tender without turning mushy. Baby or fingerling potatoes hold their shape beautifully, but regular Yukons work too if you boil them just until fork-tender. For the celery, look for crisp, pale green crowns—the lighter the better. Trader Joe's and Whole Foods usually have the best selection. Fresh herbs are non-negotiable here; dried just won't give that bright Italian flavor. If you're short on time, frozen chopped herbs thawed and drained work in a pinch, but fresh is ideal. The olive oil matters too—avoid the cheap stuff; you want something fruity and peppery that'll really sing with the lemon and herbs.
No capers? Skip them—this salad is still delicious. Green olives can be swapped for kalamata olives or sun-dried tomatoes if you prefer a different flavor profile. Short on fresh dill? Use half parsley and half dried dill, but reduce the amount by one-third. The Dijon mustard adds depth—substitute with whole-grain mustard if you prefer a grainier texture. For the herb oil, toast the garlic first in the olive oil for 30 seconds to deepen its flavor. If you're making this ahead, store the dressing separately until serving to keep the celery crisp.
This salad tastes even better the next day once everything has time to meld. Keep it refrigerated in an airtight container for up to 4 days. The celery stays crisp if you store it separately and add it just before serving. For meal prep, portion into individual containers with a small drizzle of dressing to keep everything fresh. If you're serving at a picnic or potluck, pack the dressing separately and let guests toss it in just before eating—this keeps the celery delightfully crunchy.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this method—just roast the Yukon Golds until tender and crispy at the edges. That means no peeling, no waiting for water to boil, and zero sticky mess. Honestly, I’ve made this on days when I forgot to prep ahead, and it still turned out ridiculously good.
- Herb-Packed Punch: The fresh dill and parsley here aren’t just garnish—they’re the stars. Between us, that bright, tangy flavor cuts through the richness of the potatoes like a cool breeze. Plus, the red onion adds this sharp little kick that makes every bite feel special.
- Picnic to Potluck: This salad is my go-to for anything—packed in a cooler for a beach day, served at BBQs, or even as a side for a casual dinner. I’ll be real: my husband’s coworkers still ask for the recipe after last summer’s company picnic. Not the prettiest, but the taste makes up for it.
Step-by-step instructions for cold Italian potato salad
This Italian-inspired potato salad delivers crisp celery crowns and vibrant herb oil magic—perfect for summer gatherings.
Boil and Cool the Potatoes
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape when pierced.
Drain the potatoes immediately and transfer them to a large bowl. Let them cool completely to room temperature—this prevents the salad from becoming watery later. While cooling, I like to give them a gentle shake to help them dry out faster. Resist the urge to peel them; the skins add texture and nutrients.
Prepare the Herb Oil Dressing
In a small saucepan, combine 1 cup Extra-Virgin Olive Oil, 4 cloves Garlic Cloves (minced), 0.5 cup Lemon Juice, 1 tbsp Dijon Mustard, 0.5 tsp Ground Black Pepper, and 0.5 tsp Salt. Warm over low heat for 3-4 minutes until fragrant—just enough to release the garlic's aroma without burning it.
Remove from heat and stir in 0.5 cup Fresh Dill and 0.25 cup Fresh Parsley, both chopped. Let the mixture steep for 10 minutes to infuse the flavors. This herb oil is the heart of the salad, so don't skip the steeping time—it makes all the difference.
Thinly Slice Celery and Onion
Using a sharp knife, thinly slice the 2 whole Celery Crowns and 1 whole Red Onion into ¼-inch thick rounds. I like to use a mandoline for even slices, but a sharp chef's knife works too. Place the sliced celery and onion in a separate bowl and immediately toss with 1 tablespoon of the reserved herb oil to prevent browning.
This step is crucial for texture—thin slices ensure the celery stays crisp instead of soggy. If you're worried about the onion being too strong, soak the slices in ice water for 5 minutes before draining and patting dry. The celery should remain bright green and crisp when ready to add to the salad.
Combine and Toss the Salad
Add the cooled potatoes, sliced celery, and onion to the bowl with the herb oil dressing. Gently fold everything together with a wooden spoon or your hands until fully coated. The potatoes should glisten with the oil, and the celery should look vibrant and fresh.
Now stir in the 2 tbsp Capers and 0.5 cup Green Olives (if using). Taste and adjust seasoning with more Salt or Pepper if needed. Here's where it gets fun—toss in a splash of Lemon Juice if the salad feels too heavy. The dressing should cling to the potatoes without making them greasy.
Chill and Serve
Cover the bowl and refrigerate for at least 2 hours (or up to 24 hours) to let the flavors meld. The longer it chills, the better the celery stays crisp and the potatoes absorb the herb oil. Before serving, give it a final toss to redistribute the dressing evenly.
Serve this Italian potato salad chilled, garnished with extra Fresh Dill and Fresh Parsley for a pop of color. The contrast of crisp celery, creamy potatoes, and briny capers makes it a crowd-pleaser. Pair it with grilled meats or crusty bread for a complete meal.
Pro Tips For Making Cold Italian Potato Salad
- BOIL UNTIL FIRM: Yukon Golds need to be cooked just until they’re fork-tender—not mushy. Test one after 12 minutes in salted boiling water; they’re done when a knife slides in cleanly but still offers resistance. Overcooking turns them gluey, and nobody wants that in a salad where texture matters.
- SALTY WATER, NO EXCUSES: The water should taste like the sea when you dip your finger in. Skip this, and the potatoes absorb blandness like a sponge. I learned this the hard way—my first batch tasted like nothing until I doubled the salt.
- CHOP ONION SMALL: Thin slices of red onion turn bitter and watery fast. Dice them into 1/8-inch pieces so they stay crisp and sweet, even after sitting in the dressing. Trust me, your salad won’t taste like vinegar if you do this.
- DRESSING LAST MINUTE: Toss the potatoes and veggies with half the dressing first, then fold in the rest right before serving. This keeps everything bright and crunchy—no sad, soggy celery crowns here. (Yes, even if you’re impatient like me.)
Best sauces and condiments for cold italian potato salad
Herb Oil Magic
The star of this salad is the herb oil dressing, where fresh dill and parsley infuse into extra-virgin olive oil with minced garlic and lemon juice. I always warm the oil gently to release the garlic's aroma without burning it—this makes the difference between good and extraordinary.
For extra depth, toast the garlic in the oil for 30 seconds before adding lemon and herbs. 🌿
Bright Lemon Vinaigrette
If you prefer a lighter dressing, skip the mustard and use just ½ cup lemon juice, 1 cup olive oil, and 1 tbsp Dijon for a classic lemon vinaigrette.
This version keeps the salad refreshing and tangy, perfect for hot summer days. For a sweeter touch, add 1 tsp honey to the vinaigrette—it balances the acidity beautifully.
Creamy Yogurt Twist
For a creamier texture, stir in ½ cup Greek yogurt or sour cream after the salad has chilled. This adds richness while keeping the dish light. I like to mix it with 1 tbsp lemon juice and ½ tsp salt to balance the tang.
It’s especially delicious if you’re serving this as a main dish with grilled chicken or fish. 🥛
Caper & Olive Brine
The capers and green olives add a briny punch, but their juice can make the salad watery. Drain them well before adding, and pat dry with a paper towel. For extra flavor, use 2 tbsp olive brine from the jar—it’s packed with umami goodness.
If you’re feeling adventurous, add 1 tsp anchovy paste to the dressing for a Mediterranean depth.
Spicy Kick Options
For heat lovers, add ½ tsp red pepper flakes or 1 tbsp hot sauce to the dressing. I also like to mix in 1 minced jalapeño for a subtle spicy note.
If you prefer smoky flavors, swap the red pepper for ½ tsp smoked paprika—it pairs wonderfully with the herbs and lemon. 🌶️
Nutrition facts
Frequently asked questions
Can I use red potatoes instead of Yukon Golds?
Yes, but they'll have a different texture! Red potatoes stay firmer and hold their shape better, making them ideal for this salad. Just boil them for 10-12 minutes instead of 12-15 minutes—they cook faster than Yukons. The skins add great color and texture, but you can peel them if you prefer.
How do I keep the celery crisp for longer?
Store the celery separately in an airtight container with a paper towel to absorb moisture. Add it to the salad just before serving to maintain maximum crunch. For extra insurance, soak the sliced celery in ice water for 5 minutes before draining and adding to the salad—this helps preserve freshness.
Can I make this salad ahead of time?
This salad tastes even better after chilling. Prepare it 1-2 days ahead and store in an airtight container in the fridge. The flavors meld beautifully, and the celery stays crisp if you keep it separate until serving. For meal prep, portion into individual containers with a small drizzle of dressing to keep everything fresh.
What can I substitute if I don't have fresh dill?
Use ½ cup chopped parsley and 1 tbsp dried dill (reduce by one-third). For a different flavor profile, try ½ cup chopped basil or 1 tbsp dried oregano. The key is to keep the herb quantity balanced—fresh herbs are ideal, but dried works in a pinch.
Is this salad kid-friendly?
Most kids love it! Skip the capers and olives if they're too briny, and reduce the garlic slightly. The sweet Yukon Gold potatoes and crisp celery are universally appealing. Serve with a side of mild grilled chicken or crusty bread to make it a complete meal. You can also add ½ cup corn kernels for extra sweetness.