Cold Italian Potato Salad Recipe: Crisp Celery Crowns and Herb-Oil Brightness

This cold Italian potato salad transforms humble boiled potatoes into a vibrant, herb-infused dish that steals every summer gathering. The secret lies in crisp celery crowns and a bright dressing of Italian herbs, olive oil, and lemon juice—creating a salad that's as visually striking as it is delicious.

I developed this recipe after years of searching for the perfect balance of textures and flavors, and it never fails to impress.

What sets this potato salad apart is the combination of traditional Italian ingredients with modern techniques. Boiled potatoes are tossed with a dressing made from fresh basil, oregano, and a touch of lemon, creating a flavor profile that's fresh yet deeply savory.

The celery crowns add a satisfying crunch, while optional additions like olives, capers, or anchovies bring layers of umami and briny depth.

By the time you're done, you'll have a salad that's hearty enough to serve as a main dish but elegant enough for antipasto spreads. The potatoes stay tender and flavorful, the celery remains crisp, and the dressing clings to every bite.

This is the kind of dish that transforms a simple side into the star of the meal.

Perfect for picnics, barbecues, or as an antipasto starter, this Italian potato salad comes together in just 30 minutes of prep time. The flavors develop as it chills, making it even better the next day. Let's get started on this classic with a modern twist!

Ingredients for cold italian potato salad

Fresh herbs, crisp celery, and bright Italian flavors make this salad unforgettable.

The potatoes are the foundation—Yukon Golds stay creamy when boiled, but any waxy potato works. Trader Joe's sells them pre-washed for convenience, and I always grab extra for leftovers. Celery crowns are non-negotiable for that signature crunch—organic celery from the grocery store's produce section stays crisp longer. Fresh basil is key here; garden-fresh or the plastic-wrapped kind from the store both work, but avoid dried unless it's Italian oregano. The olives and capers are optional but add that authentic Italian touch—Costco sells them in bulk for better value.

No fresh basil? Dried oregano at half the amount works in a pinch, though it won't have the same bright punch. Substitute red wine vinegar with lemon juice if needed, but the acidity balance shifts slightly. For the olives, green olives or marinated artichokes both work—just adjust the salt to taste. The garlic is optional but adds depth; if you skip it, the dressing still shines. For a vegan version, omit the optional anchovies (if added) and use vegan mayo in the dressing. The dressing keeps for 5 days in the fridge, so make extra for sandwiches or pasta.

This salad tastes even better the next day as the flavors meld. Store leftovers in an airtight container with a paper towel to absorb moisture—keeps for 4-5 days in the fridge. For picnics, pack the dressing separately and toss just before serving to keep the celery crisp. The potatoes will soften slightly but stay flavorful. If making ahead, boil the potatoes a day in advance and store them in cold water to prevent browning—drain and pat dry before assembling the salad.

Step-by-step instructions for cold Italian potato salad

Here's how to create a vibrant, herb-infused potato salad that shines with crisp celery and bright Italian flavors.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tsp of the diamond crystal kosher salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-18 minutes until the potatoes are fork-tender.

Drain immediately and let them cool completely in the colander. I like to spread them out on a baking sheet to cool faster—this prevents them from getting soggy when mixed with the dressing. You'll know they're ready when they're cool to the touch and the skin is slightly tacky, not dry.

In a medium bowl, combine the 0.75 cup extra-virgin olive oil, 0.25 cup fresh lemon juice, 1 tbsp red wine vinegar, 1 tsp dried oregano, 0.5 tsp freshly ground black peppercorns, and the 2 cloves minced garlic (if using). Whisk vigorously until fully emulsified and smooth. The dressing should be bright yellow with a slight sheen from the olive oil.

Add the 0.5 cup packed fresh basil leaves and 0.5 cup sliced Kalata black olives to the dressing. Let this mixture sit for 5 minutes while you prepare the remaining ingredients—this allows the flavors to meld together. The basil will soften slightly and release its aromatic oils into the dressing, giving it that signature Italian brightness.

Cut the cooled potatoes into 1-inch cubes using a sharp chef's knife. In a separate bowl, finely chop the crowns from the 1 whole celery stalk (discard the fibrous base) and thinly slice the 2 whole green onions. Drain and rinse the 2 tbsp capers if using, then pat them dry with a paper towel.

In a large mixing bowl, gently combine the cubed potatoes, celery crowns, green onions, capers, and the herb-oil dressing mixture. Add the remaining 0.5 tsp diamond crystal kosher salt and toss everything together just until the potatoes are lightly coated. Be careful not to overmix—you want to preserve some texture in the potatoes and celery.

Cover the salad bowl with plastic wrap and refrigerate for at least 2 hours, preferably 4 hours. This chilling time allows all the flavors to develop fully and the potatoes to absorb the dressing completely. The longer it sits, the more vibrant and flavorful it becomes.

Before serving, give the salad one final gentle toss. The potatoes should be evenly coated with the dressing, and the celery crowns should remain crisp. If the salad looks too dry, add a splash of the reserved lemon juice or olive oil. Serve chilled with crusty bread or as a side to grilled meats for a refreshing Italian-inspired dish.

Flavor customization for these flavors

Herb Variations

Swap the basil and oregano for flat-leaf parsley and thyme for a more traditional Italian garden vibe. Use 1 tbsp chopped parsley and ½ tsp dried thyme in place of the basil and oregano, then add 1 tsp lemon zest to brighten the flavor.

This combo works beautifully with roasted garlic instead of raw—simmer 3 cloves in the olive oil for 5 minutes before mixing with the dressing. 🌿

Spicy Kick

For heat lovers, add 1 tbsp Calabrian chili paste or ½ tsp crushed red pepper flakes to the dressing. If using chili paste, reduce the red wine vinegar to ½ tbsp to balance the acidity.

For a smoky twist, stir in ½ tsp smoked paprika with the dried oregano. I find this version pairs perfectly with grilled chicken or spicy Italian sausages. 🌶️

Umami Boosters

Elevate the salad with 2 tbsp chopped anchovies (if you're not avoiding fish) or 1 tbsp soy sauce for vegetarians. For extra depth, add 1 tbsp miso paste to the dressing—it blends seamlessly with the olive oil and lemon.

If using olives, swap the Kalata black olives for green olives and add 1 tsp olive tapenade for a Mediterranean touch. 🍣

Sweet-Tangy Twist

Balance the richness with 1 tbsp honey or agave in the dressing, then add 1 tsp grated orange zest for a citrusy brightness.

This works especially well with sweet onion instead of green onions—thinly slice ½ small sweet onion and sauté it in 1 tsp olive oil until translucent before adding to the salad. The caramelized onions add a surprising depth. 🍯

Vegetable Add-Ins

For extra texture, fold in ½ cup diced bell pepper (any color) or ½ cup shredded carrot—both hold up well to chilling. If you love crunch, add ¼ cup toasted pine nuts or walnuts just before serving.

For a garden-fresh feel, toss in ½ cup cherry tomatoes, halved, right before chilling to prevent them from getting mushy. 🥕

Protein Upgrades

Turn this into a main dish by adding ½ cup cooked chicken breast, shredded or diced, or ½ cup crumbled feta cheese for a Greek-Italian fusion. For a seafood twist, mix in ½ cup cooked shrimp or ½ cup chopped tuna (from a high-quality can).

If using protein, reduce the celery to ½ stalk to keep the salad balanced. 🍗

Frequently asked questions