Salads
This potato and tuna salad recipe transforms humble ingredients into a crispy, flaky masterpiece that’s perfect for picnics, lunches, or potlucks. The secret lies in perfectly cooked potatoes with a golden, crispy exterior and tender centers, paired with flaky tuna that stays moist and flavorful.
I’ve refined this recipe over years of testing—no soggy potatoes or dry tuna here.
What makes this recipe stand out is the balance of textures and flavors. The potatoes are boiled just until tender, then chilled to develop that satisfying bite, while the tuna is mixed with a tangy mayo-mustard dressing that keeps it fresh.
Adding celery, red onion, and fresh herbs elevates it from basic to truly restaurant-quality at home.
The result is a salad that’s hearty enough to serve as a main dish but light enough for a side. Each bite delivers crispy potato edges, flaky tuna, and a bright, herby dressing that ties everything together. It’s the kind of dish that disappears quickly—guaranteed to impress at gatherings.
For extra versatility, try swapping in Greek olives and feta for a Mediterranean twist or adding capers and dill for an Italian-inspired flavor. Store leftovers in the fridge for up to 3 days, though I doubt they’ll last that long. Let’s make this salad!
Ingredients for potato and tuna salad
Six ingredients make the base—potatoes, tuna, and bright herbs transform into crispy, flaky perfection.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, cut into 1-inch cubes |
| Flaked Albacore Tuna 🐟 | 2 cans | 5 oz each, in water or oil |
| Mayonnaise 🥛 | ½ cup | High-quality, full-fat preferred |
| Dijon Mustard 🌶️ | 1 tbsp | For tangy depth |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Celery Stems 🧅 | 2 whole | Diced finely for texture |
| Red Onion 🧅 | ¼ cup | Finely diced, for brightness |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | 0.15 cup | Chopped, for freshness |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | 1 tsp | Freshly ground |
| Extra-Virgin Olive Oil 🫒 | 1 tbsp | For drizzling on potatoes |
| Capers 🍋 | 1 tbsp | Optional, for briny kick |
The potatoes are non-negotiable here—Yukon Golds strike the perfect balance between creamy interior and crispy exterior. Buy them fresh (not pre-cut) from the produce section at Whole Foods or Trader Joe's for the best texture. Avoid russets—they’re too starchy for this dish. Cut them into 1-inch cubes (smaller pieces cook faster but lose crispiness). For extra crunch, toss the cooked potatoes in olive oil before chilling. The tuna? Albacore in water (not oil) keeps it lighter, but if you prefer oil-packed, drain it well. Costco often has great deals on high-quality canned tuna.
No Dijon mustard? Yellow mustard at half the amount works in a pinch. Fresh herbs wilt fast—buy just enough and store the rest in the fridge wrapped in damp paper towels. The red onion can be swapped for green onion if you prefer milder flavor. For a Mediterranean twist, add Greek olives and feta (about 0.5 cup each). The capers? Trader Joe's sells great ones in a jar—no need to drain, just chop and toss in. If you’re short on time, pre-chopped celery and onion from the salad bar section saves steps. Just rinse well to remove excess moisture.
Potatoes stay crispy for 2-3 days if stored properly—keep them in an airtight container with a damp paper towel on top. The salad itself keeps for 3-4 days in the fridge, though I’ve never had leftovers that long. For extra crunch, re-toss with a drizzle of olive oil before serving. This salad reheats surprisingly well—30 seconds in the microwave brings back the crispiness. Portion into individual containers for easy lunches, or double the batch for gatherings.
Why You'll Love This Recipe
- No Boiling Nightmare: I roast the Yukon Golds whole—yes, with their skins on—until they’re caramelized and fluffy inside. Zero chopping, zero mess, and that crispy edge? Chef’s kiss. (Honestly, I microwave them sometimes when I’m lazy, and it’s still solid.)
- Tuna Magic Happens: The albacore flakes stay tender when mixed in at the last second, soaking up the bright lemon-Dijon mayo like a sponge. It’s not fishy—it’s herby, with that little tang that makes me want to eat it straight from the bowl. (Yes, even on a Tuesday night.)
- Lunchbox Legend: Pack this in jars for work or school lunches—it keeps for days, and the flavors only get better as the potatoes absorb the dressing. My kids swap it for sandwiches without complaint. (Between us, I sneak extra for myself.)
- Budget Meal MVP: A single can of tuna and a bag of potatoes stretch to feed four for under $10. Add a baguette or greens, and you’ve got a full meal that won’t break the bank. Plus, leftovers? They’re my secret weapon for lazy afternoons.
Step-by-step instructions for potato and tuna salad
Here's how to achieve perfectly crispy potatoes and tender, flaky tuna in every bite.
Roast the Yukon Gold Potatoes
Preheat your oven to 425°F and line a large baking sheet with parchment paper. Cut the 2.5 lb Yukon Gold Potatoes into 1-inch cubes—consistent size ensures even cooking. Toss the potato cubes with 1 tablespoon extra-virgin olive oil and 1 teaspoon salt until they're evenly coated. Spread them in a single layer on the prepared baking sheet, leaving space between each piece for air circulation.
Roast for 30-35 minutes, stirring halfway through, until the potatoes are golden brown and crispy on the edges. You'll know they're done when they feel tender when pierced with a fork but still hold their shape. Remove from the oven and let them cool slightly before mixing with the tuna—this prevents them from becoming soggy when combined with the dressing.
Prepare the Tuna Mixture
In a medium bowl, gently combine the 2 cans flaked albacore tuna (drained if packed in oil) with 2 tablespoons lemon juice, 1 tablespoon Dijon mustard, 0.25 cup finely diced red onion, 0.25 cup chopped fresh dill, and 0.15 cup chopped fresh parsley. Use a fork to fluff the tuna lightly—overmixing will break down the delicate texture and make it rubbery. Season with 0.5 teaspoon salt and 0.5 teaspoon black pepper.
Add the 1 tablespoon capers (if using) and the 2 whole celery stems, finely diced, to the tuna mixture. Stir gently to distribute everything evenly. The capers add a briny contrast that balances the richness of the tuna, while the celery provides a satisfying crunch. Taste the mixture and adjust seasoning if needed—you want a balance of tangy, salty, and slightly briny flavors.
Combine Potatoes and Tuna
In a large bowl, gently fold the warm (but cooled) potatoes into the tuna mixture. Add the 0.5 cup mayonnaise and toss everything together carefully—you want to coat the potatoes evenly without mashing them. The mayonnaise helps bind the ingredients while keeping the salad creamy. If the mixture seems too dry, add 1-2 tablespoons of water to loosen it slightly, but avoid making it too wet.
Let the salad sit for 10 minutes at room temperature before serving. This allows the flavors to meld together, ensuring each bite delivers a perfect balance of crispy potatoes, flaky tuna, and fresh herbs. The potatoes should still retain their crispy edges, while the tuna stays tender and flavorful.
Chill and Serve
Transfer the salad to the refrigerator and chill for at least 30 minutes before serving. Chilling allows the flavors to fully develop and ensures the potatoes stay crispy. When ready to serve, give the salad a final toss to redistribute any juices and refresh the herbs. The salad should be creamy yet light, with a satisfying texture contrast between the crispy potatoes and the flaky tuna.
Serve this potato and tuna salad on its own or with crusty bread for a hearty meal. The combination of crispy roasted potatoes and tender tuna creates a dish that's both comforting and elegant, perfect for picnics, lunches, or light dinners. Enjoy it while the potatoes are still crispy and the tuna remains flaky—this salad doesn't keep well once the potatoes lose their texture.
Pro Tips For Making Potato And Tuna Salad
- Boil Potatoes Until Fork-Tender: Yukon Golds need to be just done—no mushy centers, no crunchy edges. Test with a fork at 15 minutes; they’re ready when it slides in like butter. Overcooking turns them gluey, and no one wants that in salad. Drain and shock in ice water immediately to stop cooking.
- Drain Tuna Thoroughly: That liquid in the can? It’s not just water—it’s flavor you’re flushing away. Drain the tuna in a colander, then press it gently with a paper towel to soak up extra moisture. Wet tuna makes the salad soggy, and we’re aiming for texture, not a sad, watery mess.
- Mix Dressing Last: Tossing mayo and mustard into cold potatoes too early turns them greasy. Wait until everything’s cooled, then fold in the dressing gently—just enough to coat. This keeps the potatoes creamy, not drowned. (And yes, even if you’re impatient like me.)
- Add Lemon Zest, Not Just Juice: A few grates of lemon zest brightens the whole dish—it’s the citrusy punch you didn’t know you needed. Skip the zest? The salad’s fine, but it’s missing that little pop that makes it feel special. (Trust me, it’s worth the 30 seconds.)
Flavor customization for these flavors
Classic Mediterranean Twist
Swap the Dijon mustard for 2 tbsp Greek-style yogurt mixed with 1 tbsp lemon juice and ½ tsp dried oregano for a lighter dressing. Add ½ cup Kalamata olives, ¼ cup crumbled feta cheese, and 1 tbsp chopped Kalamata olives to the tuna mixture.
The briny olives and salty feta elevate the dish with Mediterranean flair. Garnish with extra feta and a sprinkle of toasted pine nuts for crunch. 🌿
Spicy Cajun Kick
Boost the heat by adding 1 tsp Cajun seasoning (like Tony Chachere's) to the tuna mixture, plus ½ tsp smoked paprika and ¼ tsp cayenne pepper. Use hot sauce (like Crystal or Frank's RedHot) instead of Dijon mustard for extra zing.
Top with diced jalapeños and chopped green onions for a bold, spicy twist. Serve with cornbread for a Southern-inspired meal. 🌶️
Italian-Inspired Version
Replace the celery with ½ cup chopped sun-dried tomatoes and add 2 tbsp chopped capers and 2 tbsp chopped fresh basil to the tuna mixture. Use ½ cup Italian-style mayo (like Hellmann's Italian Dressing) instead of regular mayo.
Finish with a drizzle of extra-virgin olive oil and a sprinkle of grated Parmesan cheese. This version tastes like a fresh, herby caprese salad meets tuna salad. 🧀
Herb-Forward Variation
Swap the red onion for ½ cup chopped shallots and add 2 tbsp chopped fresh tarragon or chives to the tuna mixture. Use ½ cup sour cream instead of mayo for a lighter texture.
Garnish with extra herbs and a pinch of black pepper for a bright, aromatic flavor. This version is perfect for spring or summer gatherings. 🌱
Smoky BBQ Style
Mix 2 tbsp BBQ sauce (like Sweet Baby Ray's) into the mayo and add ½ cup cooked bacon bits to the tuna mixture. Top with diced red onion and chopped cilantro for a smoky, savory twist.
Serve with toasted brioche buns for a hearty sandwich. This version is ideal for a smoky, bold flavor profile. 🔥
Sweet and Tangy
Add 1 tbsp honey or maple syrup to the mayo for a subtle sweetness. Include ½ cup diced apple or pear (like Fuji or Honeycrisp) in the tuna mixture for a crisp, sweet contrast.
Finish with a sprinkle of toasted pecans for crunch. This version works surprisingly well with a hint of cinnamon for warmth. 🍏
Nutrition facts
Frequently asked questions
Why do the potatoes need to be roasted instead of boiled?
Roasting creates that perfect golden, crispy exterior while keeping the centers tender—far better than boiled potatoes that turn soggy in salads. The high heat caramelizes the natural sugars, adding depth of flavor. Plus, roasted potatoes stay crispy longer when mixed with the dressing.
Can I use canned tuna in oil instead of water?
Yes, but drain it thoroughly and pat dry with paper towels to prevent a greasy salad. Oil-packed tuna adds richness, but water-packed keeps it lighter. For extra flavor, mix in 1 tsp lemon juice to cut through any oil residue.
How do I keep the salad from getting watery?
Drain all liquid from the tuna cans completely, avoid overmixing, and let the potatoes cool before combining. If needed, add just 1 tbsp water to loosen—never more. Chilling for 30 minutes before serving also helps thicken the texture.
What's the best way to reheat leftovers?
Microwave for 30 seconds on high, then stir and let sit 1 minute to redistribute juices. For crispier potatoes, transfer to a baking sheet and broil for 2-3 minutes at 375°F. Never reheat in the oven alone—it dries out the tuna.
Can I make this salad ahead of time?
Prepare everything except the final toss up to 2 days ahead, storing components separately. Mix just before serving to maintain crispiness. For the potatoes, roast them 1 day ahead, cool completely, then refrigerate in an airtight container with parchment between layers.