Italian Potato Salad with Salami, Mozzarella, and Basil

Loading…

By Reading time

Italian potato salad lands in that sweet spot between hearty side dish and full-on crowd favorite. The potatoes stay tender without falling apart, the salami adds a salty bite, and the mozzarella softens the whole bowl just enough to make every forkful feel substantial. It’s the kind of salad that disappears fast at picnics, potlucks, and Sunday dinners because it eats more like a composed antipasto than a plain mayo-based potato salad.

The trick here is balance. Red potatoes hold their shape after boiling, which matters because this salad gets tossed with dressing and chilled before serving. That rest time lets the potatoes absorb the Italian dressing instead of going bland on the plate. Fresh basil and Parmesan go in at the end so the herbs stay bright and the cheese doesn’t get lost in the mix. If you’ve ever had a potato salad turn watery or heavy, this version fixes both problems with ingredients that stay crisp, clean, and punchy even after a couple of hours in the fridge.

Below, I’ve included the small details that make this bowl work, plus a few swaps for making it your own without losing the Italian deli-style character that makes it so good.

The potatoes held their shape after chilling, and the dressing soaked in without making it soupy. I served it with grilled chicken and the bowl was scraped clean.

★★★★★— Melissa T.

Italian potato salad with salami, mozzarella, and basil is the make-ahead side that tastes even better after it chills.

Save to Pinterest

The Reason This Salad Stays Bold After Chilling

The biggest mistake with potato salad like this is overdressing it before the potatoes have cooled enough to hold onto anything. Warm potatoes drink in flavor, but they also get soft fast, so the goal is tender cubes with enough structure to stay intact after tossing. Red potatoes earn their keep here because their waxy flesh doesn’t collapse the way starchier potatoes can.

The second thing that matters is the balance of salty, sharp, and creamy ingredients. Salami and Parmesan bring the salt, pepperoncini adds tang, mozzarella softens the edges, and Italian dressing ties it all together. If the bowl tastes flat after chilling, it usually needs another pinch of salt or a splash more dressing right before serving, not more basil.

What Each Ingredient Is Actually Doing In The Bowl

Italian Potato Salad with Salami Mozzarella Basil
  • Red potatoes — These hold their shape and give you a salad with clean chunks instead of mashed edges. Cube them before boiling so they cook evenly and cool faster, which helps them absorb dressing without turning gummy.
  • Italian dressing — This is the engine of the whole recipe. A good bottled dressing works fine, but it should taste bright and herby, not greasy; if yours is sharp, that’s a good thing because the potatoes and cheese mellow it out.
  • Salami — Salami gives the salad its antipasto feel and brings enough salt that you don’t need to over-season early. Dice it small so every bite gets some, not just the first scoop from the bowl.
  • Mozzarella — Use a firm mozzarella, not the watery fresh kind packed in brine. The firmer cubes stay distinct after chilling and keep the salad from turning milky or loose.
  • Pepperoncini and red onion — These are the sharp notes that keep the salad from tasting heavy. Slice and dice them finely so they distribute through the potatoes instead of landing in a few concentrated bites.
  • Basil and Parmesan — Add both at the end so the basil stays fragrant and the Parmesan keeps its salty edge. If you add them too early, the basil darkens and the cheese disappears into the dressing.

Building The Salad So Nothing Gets Mushy

Boiling The Potatoes Just Until Tender

Put the cubed potatoes into cold salted water, then bring the pot up to a boil so the pieces cook evenly. Pull them as soon as a knife slides in with little resistance; if they start breaking at the edges, they’ve gone too far. Drain them well and let them steam off for a few minutes so extra water doesn’t thin the dressing later.

Tossing The Mix While The Potatoes Are Cool, Not Cold

Let the potatoes cool until they’re no longer hot but still slightly warm. That temperature is the sweet spot because they’ll soak up flavor without shedding their shape. Add the salami, mozzarella, tomatoes, pepperoncini, and onion, then pour in the dressing and fold gently so the cubes stay intact.

Finishing With Herbs And Cheese

Stir in the basil and Parmesan after the first toss, not before. Fresh basil bruises easily and turns dark if it sits in dressing too long, and Parmesan can clump if it’s added to a hot bowl. A final taste after chilling usually tells you whether the salad needs another pinch of salt, a crack of pepper, or a spoonful more dressing to wake it up.

How To Adapt This For Different Tables

Make It Gluten-Free Without Changing The Bowl

This recipe is naturally gluten-free as long as your Italian dressing and salami are certified or labeled gluten-free. That’s the only place hidden gluten usually sneaks in. The rest of the ingredients stay exactly the same, so you get the same texture and the same cold, savory bite.

Dairy-Free Version With A Brighter Finish

Skip the mozzarella and Parmesan, then add a handful of extra pepperoncini and a little more basil to keep the salad lively. You lose the creamy, milky contrast, so the dressing matters even more here — choose one with enough oil and vinegar balance to coat the potatoes cleanly.

A Lighter Antipasto-Style Swap

If you want a less rich version, cut the salami to 1/2 cup and add extra cherry tomatoes or cucumber for more freshness. The salad keeps the same Italian character, but the balance shifts toward crisp and bright instead of meaty and bold.

Storage And Reheating

  • Refrigerator: Keep covered for up to 3 days. The potatoes firm up a little after chilling, and the basil will darken slightly, but the flavor stays strong.
  • Freezer: Don’t freeze this salad. The potatoes turn grainy and the mozzarella becomes unpleasant once thawed.
  • Reheating: Serve it cold or let it sit at room temperature for 15 to 20 minutes. Heating changes the texture and makes the cheese soften too much, which is the fastest way to lose the clean antipasto feel.

Questions I Get Asked About This Recipe

Can I make Italian potato salad the day before?+

Yes, and it actually benefits from that rest. The potatoes soak up the dressing as they chill, so the flavor gets deeper by the next day. Hold back a spoonful of dressing and add it right before serving if it looks a little dry.

How do I keep the potatoes from falling apart?+

Start the potatoes in cold water and stop cooking them when they’re just tender. If they boil hard for too long, the edges break down and the salad turns soft after tossing. Red potatoes are the safest choice because they stay firm even after chilling.

Can I use fresh mozzarella instead of block mozzarella?+

You can, but it changes the salad. Fresh mozzarella releases moisture and softens more quickly, which can make the bowl watery after chilling. Block mozzarella holds its shape and gives you cleaner bites, which works better for this style of salad.

How do I fix potato salad that tastes flat after chilling?+

Add salt first, then a little more dressing if needed. Cold food tastes muted, so the salad often needs a small wake-up right before serving. A pinch of pepper and a little extra Parmesan can help the salty notes pop again without making it heavy.

Can I leave out the salami and still have a good salad?+

Yes. Add extra tomatoes, pepperoncini, and a little more Parmesan so the salad still has enough salt and bite. Without the salami, it becomes more of a vegetable-forward Italian potato salad, but the dressing and herbs still carry the dish.

Italian Potato Salad

Italian salad flavor with tender red potatoes, salami, and cubed mozzarella tossed in Italian dressing. Chilled for 2 hours so the ingredients meld and the dressing clings to every bite.
Prep Time 20 minutes
Cook Time 20 minutes
chilling 2 hours
Total Time 2 hours 40 minutes
Servings: 8 servings
Course: Side Dish
Cuisine: Italian
Calories: 880

Ingredients
  

Red potatoes
  • 3 lb red potatoes cubed
Salumi and cheese
  • 1 cup salami diced
  • 1 cup mozzarella cheese cubed
Vegetables and briny peppers
  • 1 cup cherry tomatoes halved
  • 0.5 cup pepperoncini sliced
  • 0.25 cup red onion finely diced
Dressing and seasonings
  • 0.75 cup Italian dressing
  • 0.25 cup fresh basil chopped
  • 0.25 cup Parmesan cheese grated
  • salt to taste
  • black pepper to taste

Equipment

  • 1 sheet pan
  • 1 Dutch oven

Method
 

Boil and cool potatoes
  1. Bring a pot of water to a boil, then boil the cubed red potatoes until tender, about 12-15 minutes, with bubbling visible at the surface.
  2. Drain the potatoes and spread them on a sheet pan to cool until no longer steaming, about 10 minutes, until the cubes look dry and matte.
Assemble the salad
  1. In a large bowl, combine cooled potatoes with diced salami, cubed mozzarella, halved cherry tomatoes, sliced pepperoncini, and finely diced red onion.
  2. Pour in the Italian dressing and toss until every potato is coated, with an even glossy sheen across the mixture.
  3. Stir in chopped fresh basil and grated Parmesan cheese so they distribute throughout and look speckled across the salad.
  4. Season with salt and black pepper to taste, then toss once more so the seasoning is evenly visible as fresh specks and balanced color.
Chill before serving
  1. Refrigerate the Italian potato salad for 2 hours to let flavors meld, keeping it covered so condensation doesn’t form on the surface.
  2. Serve cold straight from the refrigerator, with the salad looking set and lightly glossy from the dressing.

Notes

For best texture, cool the potatoes fully before combining so the mozzarella stays cube-shaped instead of melting. Refrigerate covered for up to 4 days; freeze is not recommended because potatoes and mozzarella can turn watery. For a lighter option, use part-skim mozzarella and a reduced-fat Italian dressing while keeping the same chilling time.

You might also like these recipes

Leave a Comment

Recipe Rating