Antipasto Potato Salad Recipe: Crisp Celery Crowns and Italian Herb Magic

This antipasto potato salad recipe transforms a classic side into an elegant appetizer that steals the show at gatherings. The secret lies in crisp celery crowns and a bright Italian herb dressing that balances earthy potatoes with tangy, aromatic notes.

I perfected this while adapting my grandmother's handwritten notes—her intuitive approach to balancing textures and flavors finally made sense when I translated it into precise steps.

The foundation starts with perfectly cooked and cooled potatoes, tossed with a dressing of extra virgin olive oil, red wine vinegar, and fresh herbs like basil and parsley. What sets this apart is the celery—thinly sliced and lightly fried until crisp, then scattered on top for that signature antipasto crunch.

The optional additions of Kalamata olives, capers, and salami elevate it from side dish to star.

What you'll end up with is a potato salad that's as beautiful as it is delicious—creamy yet textured, tangy yet rich, and perfect for serving in small bowls or on skewers as an appetizer.

The colors pop against white plates, making it just as appealing to look at as it is to eat. This is the kind of dish that transforms a simple gathering into a memorable meal.

Best of all, it comes together in under an hour and keeps well for days, making it ideal for parties or meal prep. Here's how to make it—just like my grandmother would have wanted, but with a few modern shortcuts to keep it manageable for weeknight cooking.

Ingredients for antipasto potato salad

Six ingredients create the base—eight elevate it to showstopper status.

The potatoes are non-negotiable—Yukon Golds give that buttery texture without turning gluey. Trader Joe's sells them pre-washed, which saves time, but any small potatoes work. For the celery crowns, look for stalks that are crisp and pale green—no yellow or wilted ends. I always grab extra celery because it's the star of this dish. The olives and capers? Kalamata olives from Whole Foods have the best flavor, but any jarred ones will do. Just rinse the capers if they're brined—you don't want a salty surprise.

No red wine vinegar? Apple cider vinegar works in a pinch, though it's slightly sweeter. Fresh herbs wilt fast, so dried basil and parsley at half the amount are fine if you're prepping ahead. The salami is optional, but if you skip it, add crumbled feta or goat cheese for creaminess. For the celery crowns, lightly frying them in olive oil until golden gives that perfect crunch—don't skip this step. If you're short on time, you can skip the frying and just toss them in raw, but trust me, they're worth the extra minute.

This salad keeps beautifully—4-5 days in the fridge, actually tastes better the second day as flavors meld. Store the dressing separately if you're prepping ahead, then toss everything together right before serving. The celery crowns stay crisp for 2 days if stored in a sealed container. I always double the batch—perfect for potlucks or meal prep. Serve it in small bowls with toothpicks for that authentic antipasto vibe.

Step-by-step instructions for antipasto potato salad

Here's how to transform simple potatoes into a vibrant, herby Italian masterpiece.

Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp of the 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce heat to medium and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Here's the thing—you want them done but not falling apart. Test by piercing with a fork; it should slide in easily but not through completely. Drain immediately in a colander and let them steam-dry for 2 minutes. This step is crucial for achieving that perfect crisp-tender texture later.

In a medium bowl, whisk together the 0.75 cup extra virgin olive oil, 0.33 cup red wine vinegar, 1 tbsp Dijon mustard, and the 3 cloves minced garlic. Season with the remaining 0.5 tsp salt and 0.5 tsp black pepper. This dressing is the heart of your salad—bright, tangy, and packed with Mediterranean flavor.

Next, stir in the 0.5 cup finely chopped fresh basil leaves and 0.25 cup chopped fresh parsley. The herbs should be evenly distributed throughout the dressing. Let this mixture sit for 5 minutes to allow the flavors to meld together before using. This waiting period makes a noticeable difference in flavor development.

While the dressing rests, slice the 2 whole celery stalks into thin crowns. You'll want about 1-inch pieces that will hold their shape when tossed. In a separate bowl, combine the 0.5 cup roughly chopped Kalamata olives, 0.25 cup capers, and 0.5 cup thinly sliced Italian salami. These toppings bring the antipasto character to your potato salad.

Don't skip rinsing the capers if they're brined—this removes excess salt that could overpower your dish. The olives and salami should be chopped to similar sizes so they distribute evenly throughout the salad. This step is where the Italian flavors really start to come together visually and taste-wise.

In a large bowl, gently toss the warm potatoes with half of the herb dressing (about 3-4 tablespoons). The warmth of the potatoes helps the dressing cling better. Add the celery crowns and antipasto topping mixture, then gently fold everything together with a wooden spoon.

Drizzle with the remaining herb dressing and toss again until everything is evenly coated. Transfer to a serving bowl and refrigerate for at least 1 hour before serving. This chilling time allows all the flavors to meld together perfectly and gives the celery crowns time to develop their crisp texture.

Before serving, give the salad one final toss to distribute any juices that may have settled. The potatoes should be warm but not hot, the celery crowns crisp, and the dressing evenly distributed throughout. Garnish with additional fresh basil leaves if desired.

This antipasto potato salad is perfect for picnics, summer gatherings, or as a side for grilled meats. The combination of crisp celery crowns, herby dressing, and salty antipasto toppings creates a dish that's both satisfying and refreshing. Enjoy within 2 days for best texture and flavor.

Pro cooking tips for this recipe

Crisp Celery Magic

That signature antipasto crunch comes from thinly sliced celery crowns fried until golden. Heat 2 tbsp extra virgin olive oil in a nonstick skillet over medium heat until shimmering. Add the 1-inch celery slices in a single layer and cook for 3-4 minutes, stirring occasionally, until golden and crisp.

Watch closely—they burn fast! Remove with a slotted spoon and drain on paper towels. 🌟

Pro tip: If you're short on time, skip frying and toss raw celery crowns with ½ tsp lemon zest and a pinch of salt. They won't be as crisp but still add freshness. For extra crunch, sprinkle with toasted pine nuts or crumbled Parmesan after serving.

Dressing Perfection

The dressing makes or breaks this salad. Whisk the olive oil, red wine vinegar, and Dijon mustard together first—the mustard emulsifies the oil and vinegar beautifully. Then add the garlic, salt, and pepper.

Let it rest for 5 minutes before adding herbs. This waiting time lets flavors meld and prevents the dressing from turning bitter. 💛

For a smoother dressing, pulse the herbs briefly in a food processor before mixing. If you prefer chunkier herbs, chop them by hand. I always taste the dressing before tossing—if it's too acidic, add ½ tsp honey or 1 tsp sugar to balance.

Potato Texture SecretsDon't overcook those potatoes! They should be fork-tender but still hold their shape—if they're mushy, your salad will be gluey. After boiling, let them steam-dry in the colander for 2 minutes to remove excess moisture. This step is non-negotiable for that perfect crisp-tender bite. ⚡

For extra flavor, add 1 tsp Italian seasoning or ½ tsp dried oregano to the boiling water. The potatoes will absorb these flavors beautifully. If you're using baby potatoes, you can boil them whole—no need to peel!

Make-Ahead Mastery

This salad actually tastes better the next day as flavors meld. Store components separately: potatoes, dressing, celery crowns, and toppings. When ready to serve, toss everything together and let sit for 30 minutes before serving. The celery crowns stay crisp for 2 days if stored in an airtight container. 💡

For meal prep, double the recipe and store in mason jars. Layer ingredients in this order: dressing at the bottom, then potatoes, celery, and toppings on top. When ready to eat, shake to mix—perfect for lunches!

Frequently asked questions