Italian potato salad lands in that sweet spot between hearty side dish and full-on lunch, with tender potatoes soaking up tangy dressing, salty salami in every bite, and cool mozzarella softening the edges. It doesn’t eat like a heavy mayonnaise salad, and that’s exactly why it keeps disappearing first at cookouts and potlucks.
The trick is to let the potatoes cool enough to hold their shape before you dress them, then give the finished salad a real chill so the flavors can settle in together. Red potatoes are the right choice here because they stay waxy instead of turning into mash, and the Italian dressing does more than add flavor — it seasons the potatoes from the outside in.
Below, I’ll show you where the texture can go sideways, which ingredient swap matters most if you need one, and how to keep the basil bright instead of muddy and wilted.
The potatoes held their shape after chilling, and the dressing soaked in without making the salad watery. I brought it to a picnic and every bit of the salami, mozzarella, and basil got eaten first.
Love the salty-sweet bite of this Italian potato salad with salami, mozzarella, and basil? Save it to Pinterest for your next potluck or picnic spread.
The Reason This Salad Stays Chunky Instead of Turning Gummy
Potato salad goes wrong when the potatoes are either undercooked at the center or stirred too hard while they’re still too hot. Red potatoes solve part of that problem because they’re waxy and hold their shape, but the real safeguard is timing: drain them when they’re just tender, then let them cool enough that they won’t collapse as you toss everything together.
The dressing matters here too. An oil-and-vinegar style Italian dressing coats the potatoes without making the bowl heavy, and it keeps the salami and mozzarella from getting buried under a thick, starchy sauce. If your potatoes are hot when the dressing goes in, they’ll drink up too much at once and can turn soft on the outside before the salad has a chance to chill properly.
- Red potatoes — Their waxy texture is what keeps this salad from falling apart. Russets get fluffy and will mash if you stir too soon.
- Italian dressing — Use a good bottled version or a homemade one with enough acidity to wake up the potatoes. Creamy dressings change the whole dish and make it heavier.
- Pepperoncini — They add the sharp, briny note that keeps the salad from tasting flat. If you use banana peppers, drain them well so the salad doesn’t get watery.
- Fresh basil — Add it at the end, after chilling if possible, so it stays fragrant and green instead of sinking into the dressing.
Building the Bowl So Every Bite Tastes Balanced

- Salami — Dice it small enough that you get a little in every forkful. A hard, dry salami gives the best texture and keeps its flavor after chilling.
- Mozzarella — Cubed fresh mozzarella or a firm block mozzarella both work, but drain fresh mozzarella well. If it’s too wet, the salad can pick up a slick, milky layer in the bowl.
- Cherry tomatoes — Halve them so their juices mingle with the dressing without flooding the salad. Bigger tomato chunks tend to slide off the potatoes instead of blending in.
- Parmesan — This is the finishing saltiness that sharpens everything. Pre-grated works in a pinch, but freshly grated has a cleaner, nuttier finish.
How to Keep the Potatoes Tender, Not Crumbly
Cooking the Potatoes Just Right
Start the potatoes in salted water and cook them until a knife slips in without resistance, but the pieces still hold their edges. If they’re falling apart in the pot, they’ll break down when you mix the salad. Drain them well and spread them out briefly so steam escapes instead of trapping extra moisture under the dressing.
Combining Without Crushing
Once the potatoes are cool enough to handle, add the salami, mozzarella, tomatoes, pepperoncini, and onion, then toss gently. A big spoon or flexible spatula works better than aggressive stirring. The goal is to coat everything without scraping the potatoes into rough fragments.
Letting the Dressing Soak In
Add the Italian dressing while the potatoes are still slightly warm, not hot. That’s the window when they absorb flavor best without turning soggy. After that, cover the bowl and chill it for at least 2 hours so the seasoning settles and the salad tastes cohesive instead of separate.
Finishing With Basil and Parmesan
Stir in the basil and Parmesan near the end so they stay distinct. Basil loses its brightness if it sits too long in acid, and Parmesan can clump if it’s mixed in before the salad has had time to rest. A final taste for salt and pepper at the end matters because the salami, cheese, and dressing all bring their own salt.
How to Adapt This for a Bigger Crowd or a Different Diet
Gluten-Free Version
This salad is naturally gluten-free as long as your Italian dressing and salami are certified gluten-free. Some bottled dressings use thickeners or flavorings that can sneak gluten in, so the label matters more than the potatoes here.
Vegetarian Swap
Skip the salami and add chopped marinated artichokes, kalamata olives, or extra pepperoncini for a salty, briny edge. You lose the smoky meatiness, but the salad still feels layered and satisfying instead of like a plain potato side.
Making It Ahead for a Party
You can cook the potatoes and mix everything except the basil up to a day ahead. Hold back a little dressing and the basil until just before serving, because chilled potatoes can soak up more dressing overnight and basil tastes brighter when it’s added fresh.
Storage and Reheating
- Refrigerator: Store in an airtight container for up to 3 days. The potatoes will firm up a little, and the basil will lose some of its shine after the first day.
- Freezer: I don’t recommend freezing this salad. The potatoes turn grainy, and the mozzarella and tomatoes don’t thaw with a good texture.
- Reheating: This salad is meant to be served cold or cool. If it’s been in the fridge too long, let it sit at room temperature for 15 to 20 minutes and toss in a small splash of dressing to wake it back up.
Answers to the Questions Worth Asking

Italian Potato Salad
Ingredients
Equipment
Method
- Boil the cubed red potatoes in water over high heat until tender, about 15 to 20 minutes, until a fork slides in easily. Drain well and cool completely until no steam comes off the surface.
- Combine the cooled potatoes with the diced salami, cubed mozzarella, halved cherry tomatoes, sliced pepperoncini, and finely diced red onion, stirring until evenly distributed.
- Toss the mixture with Italian dressing until every piece looks lightly coated and glossy.
- Add chopped fresh basil and grated Parmesan cheese, then toss just until the basil is scattered throughout.
- Season with salt and black pepper to taste, mixing once more until the seasoning is well blended and no dry spots remain.
- Cover and refrigerate the Italian potato salad for 2 hours to let the flavors meld, keeping it cold until ready to serve.


