Antipasto Potato Salad Recipe: Italian-Inspired Crunch Without Mayo

This antipasto potato salad recipe transforms a classic side into a vibrant Italian-inspired dish that skips mayo entirely. 💛 The secret lies in a bright, herby oil and vinegar dressing that clings to the potatoes while letting the flavors of olives, capers, and sun-dried tomatoes shine through—just like my grandmother's handwritten notes promised.

What makes this version special is how the textures play together: crispy roasted potatoes meet tender cured meats and briny pickles, creating a salad that's perfect for gatherings or as a satisfying appetizer.

We start with baby potatoes, roasted until golden and tender, then tossed with a dressing of extra-virgin olive oil, red wine vinegar, and fresh herbs. The key is letting the potatoes cool completely before mixing in the antipasto ingredients—this prevents the salad from turning soggy.

I've tested this recipe countless times, and the balance of flavors always comes together perfectly when you let each component shine on its own before combining.

The result is a potato salad that's light yet substantial, with every bite offering a mix of textures and flavors—crispy potatoes, salty olives, tangy capers, and the rich depth of Italian cured meats.

This version works beautifully for any occasion, whether you're serving it at a picnic, holiday spread, or as an elegant appetizer before a meal. The best part? It's easy to adapt for dietary preferences without sacrificing flavor.

For presentation, I like to arrange the salad in a shallow bowl and garnish with fresh basil leaves and a sprinkle of flaky sea salt. The colors pop against the creamy potatoes, making it as visually appealing as it is delicious.

Trust me, once you try this version, you'll never go back to the heavy mayo-based salads of the past.

Ingredients for antipasto potato salad

This Italian-inspired salad skips mayo for a bright, herby dressing that makes every bite sing.

The potatoes are the foundation, so grab Yukon gold or red—they hold their shape and add natural sweetness. Whole Foods or Trader Joe's usually have them pre-washed for convenience, but if you're buying from the bulk bin, scrub them well. Look for ones that feel firm but give slightly when squeezed—they'll roast up perfectly. For extra crispiness, I like to toss them with a little olive oil before roasting, but don't skip the cooling step. Let them sit at room temperature for at least 20 minutes after roasting, or the salad will turn soggy when you mix in the wet dressing later. Trust me, this is non-negotiable for texture.

No prosciutto? Salami or pepperoni works too, but keep it Italian-style if you can. The olives and capers can be swapped for green olives or artichoke hearts if you're feeling different, but the briny contrast is key. Sun-dried tomatoes are a must—they add that Italian flair. If you can't find oil-packed ones, dried tomatoes rehydrated in olive oil work in a pinch. The dressing is where the magic happens: use a high-quality extra-virgin olive oil (none of that cheap stuff) and red wine vinegar for that tangy kick. Fresh herbs are ideal, but dried basil at half the amount gets you close if you're short on time.

This salad tastes even better the next day—honestly, the flavors meld beautifully. Store leftovers in an airtight container in the fridge for up to 4 days. I like to portion it into individual containers so it's ready to grab for picnics or lunchboxes. The dressing keeps separately if you want to dress it fresh before serving. For presentation, arrange the salad in a shallow bowl and sprinkle with the prosciutto, olives, and a pinch of flaky sea salt right before serving. The colors pop against the golden potatoes, making it as pretty as it is delicious.

Step-by-step instructions for antipasto potato salad

Here's how to create this vibrant, mayo-free Italian-inspired salad with perfect texture and bold flavors.

Place the 2.5 lbs baby potatoes in a large pot and cover with cold water. Add 1 teaspoon of salt and bring to a boil over medium-high heat. Once boiling vigorously, reduce heat to medium and cook for 8-10 minutes until the potatoes are fork-tender but still hold their shape when pierced.

I like to test them by cutting one open—they should be soft in the center but still slightly firm at the edges. Drain immediately and transfer to a large bowl. While still warm, gently toss the potatoes with 2 tablespoons of the extra-virgin olive oil to prevent them from drying out. Let them cool completely before adding other ingredients.

In a medium bowl, whisk together the remaining 0.5 cup extra-virgin olive oil, 0.3 cup red wine vinegar, 4 cloves minced garlic, 0.5 tsp dried oregano, 0.5 tsp cracked black peppercorns, and a pinch of salt. The dressing should be emulsified but still slightly textured—this is what gives the salad its signature Italian brightness.

Taste and adjust the seasoning, adding more vinegar if you prefer it tangier or more olive oil if you want it richer. I usually add an extra splash of vinegar because the cured meats and olives already bring significant saltiness to the dish.

Add the cooled potatoes to the dressing and toss gently to coat evenly. Then fold in the 1 cup sliced salted kalamata olives, 0.25 cup drained capers, 0.5 cup chopped sun-dried tomatoes, 0.5 cup chopped fresh basil leaves, and 0.25 cup chopped fresh parsley leaves. The fresh herbs add a bright contrast to the briny, umami-rich cured ingredients.

Tear the 4 oz prosciutto into bite-sized pieces and sprinkle it over the potato mixture. The prosciutto will soften slightly as it sits, infusing the potatoes with its salty, peppery flavor. Gently toss everything together one final time to distribute all the ingredients evenly.

Cover the salad and refrigerate for at least 1 hour before serving. This resting time allows all the flavors to meld together beautifully. The longer it sits, the better the prosciutto and olives will infuse the potatoes with their rich, salty goodness.

When ready to serve, give the salad one final toss and taste for seasoning. Sprinkle with the remaining 1 teaspoon flaky sea salt just before serving to enhance the flavors. This potato salad holds up beautifully for up to 2 days in the refrigerator, making it perfect for meal prep.

Dietary considerations for these flavors

Gluten-Free Adaptation

This recipe is naturally gluten-free since it relies on fresh vegetables, cured meats, and olive oil. The only potential concern is the prosciutto—always check labels as some brands process their products in facilities that also handle gluten-containing ingredients.

For extra safety, I recommend Applegate Naturals or Columbus Craft Meats brands, which are consistently gluten-free certified. 🥓

Dairy-Free Options

The original recipe skips dairy entirely, but if you want to add richness, try substituting the prosciutto with dairy-free salami or vegan pepperoni. For an extra touch, fold in vegan feta (like Follow Your Heart) or cashew-based ricotta for creaminess.

The dressing remains dairy-free as long as you avoid butter or cream-based variations.

Low-Carb Version

To make this salad lower in carbs, reduce the potato portion to 1.5 lbs and increase the antipasto toppings. Add extra olives, capers, and sun-dried tomatoes to bulk up the dish without adding significant carbs.

For a keto-friendly twist, I sometimes replace half the potatoes with cauliflower florets (roasted alongside the potatoes) to cut carbs while keeping the texture satisfying. 🥦

Vegan Substitutions

For a fully plant-based version, swap the prosciutto for marinated mushrooms (like shiitake or portobello) or vegan salami. Use olive oil instead of butter in the dressing, and ensure your sun-dried tomatoes are oil-packed (not packed in water).

For protein, add white beans or chickpeas—just drain and rinse them well to avoid excess moisture in the salad.

Allergen-Friendly Tips

If you're avoiding sulfites, opt for sulfite-free sun-dried tomatoes and olives (check labels carefully). For nut allergies, skip any cashew-based additions and stick to olive oil.

When in doubt, I always double-check ingredient labels—especially for cured meats and olives, which can sometimes contain hidden allergens. A quick call to the manufacturer never hurts! 📞

Frequently asked questions