Italian Tuna Salad (No Mayo) 

This Italian Tuna Salad (No Mayo) is bright, hearty, and packed with Mediterranean flavor. Potatoes, olives, capers, and a lemony vinaigrette — ready fast!

You know what? I didn’t grow up eating potato salad dressed in olive oil and vinegar — in my house, potato salad meant mayo, and lots of it. That changed the summer I stumbled onto this Italian tuna salad (no mayo) while flipping through an old Italian cookbook I’d grabbed at a yard sale. I made it on a whim for our Fourth of July cookout, and the moment I took the first bite — tender potatoes, briny olives, flaky tuna, all glistening in a lemony vinaigrette — I genuinely wondered why I’d ever been drowning potatoes in mayonnaise to begin with.

This Italian tuna recipe is the kind of dish that looks like it took effort but barely asks anything of you. The cherry tomatoes burst with juicy sweetness, the capers add these little sparks of salty brightness, and the red onion delivers just enough bite to keep everything interesting. A drizzle of extra virgin olive oil and a splash of white wine vinegar tie the whole bowl together with a freshness that mayo simply can’t match.

Isn’t it the best when dinner comes together in under 30 minutes and still manages to taste like something you’d order at a sun-drenched café overlooking the sea? Whether you’re hunting for no pasta meals that actually fill you up or just need simple lunch ideas that go beyond the same old sandwich, this one deserves a permanent spot on your list. Let’s get into it.

Why This Italian Tuna Salad (No Mayo) Belongs on Your Table

The magic here is the dressing. Instead of heavy mayonnaise, this Italian tuna recipe relies on extra virgin olive oil, white wine vinegar, fresh lemon juice, and dried oregano — a combination that’s not only lighter but packed with genuine health benefits. According to the Cleveland Clinic’s guide to extra virgin olive oil benefits, EVOO contains over 20 types of polyphenols, plant-based antioxidants that help protect your heart and reduce inflammation.

There’s an extra nutritional bonus hiding in this recipe that most people don’t realize. When you boil potatoes and then cool them, they develop something called resistant starch — a type of fiber that feeds beneficial gut bacteria and may help support healthy blood sugar levels, as noted by Harvard’s Nutrition Source on potato health. So that resting time in the fridge isn’t just improving the flavor — it’s actually making this no pasta meal better for your body.

Paired with lean protein from the tuna and omega-3 fatty acids from its olive oil packing liquid, this Italian tuna salad (no mayo) is a genuinely nourishing lunch that won’t leave you sluggish at your desk all afternoon. It’s real food, made simply, and it tastes incredible.

Ingredients

For the Salad

Ingredient	Amount	Notes
Potatoes	1½ pounds	Whole, unpeeled
Cherry tomatoes	1 pound	Halved
Olives, pitted	½ cup	Taggiasche, Kalamata, or Castelvetrano
Capers	2 tablespoons	Rinsed
Red onion	1	Thinly sliced
Tuna in olive oil	1 can/jar (5–7 oz)	Drained, reserve a little oil

For the Dressing

Ingredient	Amount	Notes
Extra virgin olive oil	4 tablespoons
White wine vinegar	2 tablespoons
Lemon juice	1 tablespoon	Or substitute extra vinegar
Lemon zest	1 teaspoon
Dried oregano	1 teaspoon
Basil leaves	1 handful	Optional
Salt	½ teaspoon	Plus black pepper to taste

Instructions

Step 1: Boil the Potatoes

Place the whole, unpeeled potatoes in a large pot and cover them with cold water. Bring the water to a boil over high heat, then season generously with salt and reduce to a steady simmer. Cook until the potatoes are fork-tender — depending on their size, this takes anywhere from 15 to 30 minutes. Drain them, let them cool until you can handle them comfortably, and peel if you prefer (leaving the skin on adds a nice rustic texture and extra fiber).

Step 2: Whisk the Dressing

While the potatoes cool, combine the extra virgin olive oil, white wine vinegar, lemon juice, lemon zest, dried oregano, salt, and a few grinds of black pepper in a large bowl. Whisk everything together until the dressing looks emulsified and slightly creamy — the lemon zest should dot the surface like tiny flecks of sunshine. Give it a taste and adjust the salt or acid to your liking.

Step 3: Marinate the Vegetables

Add the halved cherry tomatoes, olives, thinly sliced red onion, rinsed capers, and basil leaves (if using) to the bowl of dressing. Toss gently so every piece is coated, then let the mixture sit while the potatoes finish cooling. This resting time lets the tomatoes release a little of their juice into the dressing, creating a sauce that’s as vibrant as a Roman sunset. The kitchen will smell bright and herbaceous — that’s when you know the flavors are getting friendly.

Step 4: Add the Potatoes and Tuna

Cut the cooled potatoes into chunky, bite-sized pieces and add them to the bowl. Flake the tuna over the top in generous pieces, drizzling in a little of its packing oil for extra richness and depth. Gently toss everything together, being careful not to crush the tender potatoes — you want each forkful to have distinct, beautiful pieces.

Step 5: Chill and Serve

For the best flavor, cover the bowl and refrigerate your Italian tuna salad (no mayo) for 30 to 60 minutes before serving. This chilling time lets the dressing soak into the potatoes and allows all those Mediterranean flavors to meld together beautifully. Serve it straight from the fridge — it’s meant to be enjoyed cool.

Substitutions

Swap Potatoes for Another Starch

Roasted sweet potatoes, steamed fingerlings, or even cooked white beans make excellent stand-ins if you want to change up the texture. White cannellini beans, in particular, keep this Italian tuna recipe feeling authentically Mediterranean while making the dish entirely no pasta meals friendly. Use roughly the same volume and adjust seasoning to taste.

Use a Different Type of Olive

Not all olives are created equal, and each variety shifts the flavor in a fun direction. Castelvetrano olives bring a mild, buttery sweetness, Kalamata offer a deeper brininess, and Taggiasche have a delicate, almost floral quality. Pick whichever type you enjoy most or mix two varieties together for complexity.

Replace Tuna with Another Protein

Canned salmon, white anchovies, or even grilled shrimp work gorgeously in this bowl if tuna isn’t your thing. For a fully plant-based version, swap the tuna for a can of drained chickpeas — they soak up the vinaigrette beautifully and keep the salad hearty. If you love tuna-based lunch ideas though, also explore this protein-packed Mexican tuna salad for another mayo-free twist.

No White Wine Vinegar?

Red wine vinegar or champagne vinegar both work as seamless replacements. Apple cider vinegar is another option, though it brings a slightly sweeter, fruitier note. The key is keeping that acid-to-oil balance so the dressing stays bright and punchy.

Troubleshooting

The Potatoes Fell Apart

This happens when potatoes are overcooked or cut while they’re still too hot. Let them cool almost completely before slicing — they firm up as they rest. Choose waxy varieties like Yukon Gold or red potatoes, which hold their shape much better than starchy russets.

The Salad Tastes Flat

Well… it almost certainly needs more acid or salt. Add another squeeze of lemon juice or a splash of vinegar first, then taste again before reaching for the salt. A few extra capers stirred in can also boost the overall savoriness of this Italian tuna salad (no mayo) without making anything taste overtly salty.

The Dressing Didn’t Coat the Potatoes

Warm potatoes absorb dressing far better than cold ones, so try adding the dressing while the potatoes are still slightly warm (not hot). If you’ve already chilled everything, drizzle on an extra tablespoon of olive oil and another splash of vinegar, then toss gently. The potatoes will eventually drink it in.

The Onion Is Too Sharp

Raw red onion can be aggressive, especially in a salad that’s served cold. Soak your sliced onion in ice water for 10 minutes before adding it — this tames the bite dramatically while keeping the gorgeous purple color and satisfying crunch intact.

Storage

Transfer leftovers into an airtight container and refrigerate for up to one day. This Italian tuna salad (no mayo) tastes best the same day it’s made, since the potatoes can absorb too much dressing and the tomatoes soften over time. If you’re eating it the next day, refresh it with a small drizzle of olive oil, a squeeze of lemon, and a pinch of salt before serving.

Meal Prep

The smartest way to meal prep this Italian tuna recipe is to boil and cool the potatoes and whisk the dressing ahead of time — both keep beautifully in the fridge for up to three days separately. When you’re ready to eat, chop the vegetables, flake the tuna, toss everything together, and you’ve got a gorgeous lunch in five minutes flat. Keeping the components separate until serving time means nothing gets soggy. For more make-ahead lunch ideas that lean on pantry staples, take a look at this classic Southern tuna salad with egg — it’s another no-fuss meal-prep winner.

Serving Suggestions

This Italian tuna salad (no mayo) is stunning served family-style on a big platter with extra basil scattered on top and crusty bread on the side for soaking up every last drop of dressing. It pairs beautifully alongside grilled chicken, a simple arugula salad, or a bowl of minestrone for a more substantial Mediterranean-inspired dinner spread. For a heartier option, serve it over a bed of mixed greens to stretch the portions further while adding another layer of freshness.

If you’re building a bigger meal for a crowd, pair it with bold ground beef taco salad bowls for a mix-and-match buffet that covers every flavor craving at the table.

Variations

Kid-Friendly Version

Goodness, getting little ones to embrace olives and capers can feel like a negotiation. Skip both, go easy on the red onion, and let the mild potatoes, cherry tomatoes, and flaky tuna do the heavy lifting. A tiny squeeze of ketchup mixed into the dressing (trust me on this one) can make the whole thing feel more familiar to picky eaters without changing the overall character.

Spicy Italian Tuna Salad

Add a generous pinch of crushed red pepper flakes to the dressing and toss in a few sliced pepperoncini for tangy heat. A drizzle of chili-infused olive oil over the finished bowl takes this no pasta meal into seriously craveable territory. It’s outstanding served alongside a cold glass of white wine on a warm evening.

Green Bean and Potato Version

Blanch a handful of trimmed green beans alongside the potatoes during the last four minutes of cooking, then drain and cool everything together. The green beans add a wonderful snap and a pop of color that makes this Italian tuna recipe look even more like something from a European market. This variation is closer to a classic Niçoise and feels a touch more elegant.

Vegan Version

Drop the tuna entirely, double the olives and capers for briny depth, and add a can of drained white cannellini beans for protein and creaminess. A handful of toasted pine nuts scattered on top brings a nutty richness that replaces the tuna surprisingly well. Season a bit more aggressively since you’re losing the savory depth the tuna naturally provides.

Italian Tuna Salad (No Mayo) FAQs

This recipe was created to help busy families and home cooks discover how satisfying and beautiful a mayo-free Italian tuna salad can be. Make it your own — that’s always the best part.