Classic Tuna Potato Salad Recipe (Easy, Healthy & High-Protein)

If you are looking for a satisfying, high-protein meal that is both healthy and incredibly easy to make, this Classic Tuna Potato Salad is the perfect recipe. It combines tender waxy potatoes, savory canned tuna, and a bright lemon Dijon dressing to create a delicious, mayo-free (or low-mayo) dish that works beautifully for meal prep, quick lunches, or family dinners.

If you love a classic tuna potato salad that is creamy, filling and packed with protein, this is the one to make. It comes together with simple pantry ingredients, tastes even better the next day, and works for picnics, potlucks and easy weeknight dinners. Find more easy, high-protein recipes here at Tuna Salad Recipe.

Why This Classic Tuna Potato Salad Works

This classic tuna potato salad works because it starts with the same idea as the potato salad you grew up with — tender waxy potatoes and a bright, tangy dressing — then adds flaked tuna and hard-boiled eggs, so one bowl delivers 20 grams of protein. As the salad chills, the potatoes soak up the lemon Dijon dressing, so every bite is creamy and full of flavor, with no heavy mayonnaise needed. If eggs are the star for you, try this tuna egg salad — it’s creamy, high-protein, and ready in 10 minutes. For a lighter, bean-based classic, try tuna salad with white beans, made with flaky tuna, creamy cannellini beans and the same bright lemon dressing.

Key Ingredients for the Perfect Tuna Potato Salad

To make this classic tuna potato salad stand out, we use a combination of fresh ingredients and pantry staples that deliver incredible texture and flavor:

• Potatoes: Yukon Gold or baby potatoes are ideal because they hold their shape perfectly when boiled.
• Tuna: High-quality canned tuna in olive oil for a rich, savory flavor.
• Vegetables & Crunch: Finely diced celery and red onion add a satisfying crunch.
• Briny Accents: Drained capers add a wonderful pop of acidity.
• Fresh Herbs: A mix of fresh dill and parsley brightens up the entire salad.
• Eggs: Hard-boiled eggs cut into quarters for extra protein and creaminess.
• Dressing: A tangy lemon Dijon dressing made with extra virgin olive oil, fresh lemon juice, Dijon mustard, salt, and pepper.

How to Make Classic Tuna Potato Salad Step by Step

Follow these simple steps to make a classic tuna potato salad that turns out perfectly creamy and flavorful every time:

1. Boil the Potatoes: Place Yukon Gold or baby potatoes in a pot of salted cold water. Bring to a boil and cook for 12-15 minutes, or until fork-tender. Drain and let them cool slightly, then cut into bite-sized pieces.
2. Make the Lemon Dijon Dressing: In a small bowl, whisk together extra virgin olive oil, fresh lemon juice, Dijon mustard, kosher salt, and freshly ground black pepper.
3. Combine the Salad: In a large mixing bowl, combine the cooled potatoes, drained canned tuna in olive oil (flaked with a fork), diced celery, diced red onion, capers, and chopped fresh dill and parsley.
4. Toss with Dressing: Pour the lemon Dijon dressing over the salad and gently toss to combine, making sure the potatoes are well coated.
5. Add Eggs and Serve: Gently fold in the sliced hard-boiled eggs just before serving so they don’t break apart. Serve warm or chilled!

Pro Tips for the Best Waxy Potatoes

The single most important secret to a thick, creamy classic tuna potato salad is starting waxy potatoes in cold salted water — they cook evenly and stay creamy inside instead of falling apart.

• Choose the Right Variety: Always opt for waxy potatoes like Yukon Gold, red potatoes, or baby fingerlings. They have less starch and won’t turn into mashed potatoes when tossed.
• Start in Cold Water: Always start boiling your potatoes in cold water to ensure they cook evenly from the inside out.
• Season the Water: Don’t forget to generously salt the potato boiling water; this is your only chance to season the inside of the potatoes!

Delicious Variations to Try

One base recipe, three very different salads — here are the easiest ways to make this classic tuna potato salad your own:

• No-Mayo Variation: This recipe uses a clean, heart-healthy vinaigrette base that naturally omits mayonnaise.
• Mediterranean Variation: Add halved cherry tomatoes, kalamata olives, and crumbled feta cheese.
• Creamy Greek Yogurt Variation: Substitute some of the oil with plain Greek yogurt for a creamy, protein-packed dressing.

Storage Guidelines

This classic tuna potato salad keeps beautifully in the fridge, which makes it a smart make-ahead for busy weeks.

• Refrigerating: Store leftovers in an airtight container in the refrigerator for up to 3 to 4 days.
• Serving Leftovers: If the salad has been chilled, let it sit at room temperature for 10 minutes before serving so the olive oil dressing can liquify. Do not freeze this salad, as potatoes do not freeze well when cooked.

How to Serve Classic Tuna Potato Salad

Serve this classic tuna potato salad chilled or at room temperature as a hearty side for grilled chicken, burgers or a picnic spread. It also makes a satisfying light lunch on its own, or piled onto crusty bread — my best breads for tuna sandwich guide has the best pairings.

Leftovers are delicious the next day, and you can even spoon the cold salad into a roll for an easy tuna salad sandwich recipe.

Nutrition Facts

Frequently Asked Questions (FAQs)

Can I make this salad ahead of time?

Yes! This salad actually tastes better after a few hours in the fridge as the potatoes absorb the lemon Dijon dressing.

Can I use tuna packed in water instead of oil?

Absolutely! If using water-packed tuna, you may want to add an extra splash of olive oil to the salad to maintain the rich flavor and texture.

Should I peel the potatoes?

It is entirely up to you! Yukon Gold and baby potatoes have very thin, delicate skins that add great color and nutrition, so we recommend leaving them on.

Conclusion

That is how easy it is to make a creamy, high-protein classic tuna potato salad for picnics, potlucks and easy weeknight dinners. If you loved this one, try my Mediterranean Chickpea Tuna Salad for a feta-and-olive twist, or my Authentic Mexican Tuna Salad for a zesty fiesta favorite — both are quick, high-protein, and family-approved. For a lighter, chilled option, try this cold noodle salad with tuna.

Classic Tuna Potato Salad Recipe (Easy, Healthy & High-Protein)

A creamy, high-protein classic tuna potato salad with tender Yukon Gold potatoes, flaked tuna, sliced hard-boiled eggs and a bright lemon-Dijon dressing. Easy, healthy and ready in about an hour.

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 15 minutes mins

Chill Time 30 minutes mins

Total Time 1 hour hr

Servings: 4 Servings

Course: Lunch

Cuisine: American

Calories: 330

Ingredients Equipment Method Notes

Ingredients

  

• 1.5 lb Yukon Gold potatoes waxy, hold their shape
• 2 cans albacore tuna in olive oil 5 oz each, drained and flaked
• 2 large hard-boiled eggs sliced just before serving
• 1/2 cup celery finely diced, for crunch
• 1/4 cup red onion finely diced
• 2 tbsp capers drained
• 1/4 cup fresh dill chopped
• 2 tbsp fresh parsley chopped
• 3 tbsp extra virgin olive oil
• 2 tbsp fresh lemon juice
• 1 tbsp Dijon mustard
• 1 clove garlic minced
• 1/2 tsp kosher salt
• 1/4 tsp black pepper freshly ground

Equipment

• Large pot
• Colander
• Large mixing bowl
• Small bowl
• Whisk
• Chef's knife
• Cutting board

Method

 

1. STEP 1 — Place the cubed Yukon Gold potatoes in a large pot of salted cold water, bring to a boil, and cook until just tender, 12 to 15 minutes. Drain in a colander and let cool completely.
2. STEP 2 — Whisk the extra virgin olive oil, fresh lemon juice, Dijon mustard, minced garlic, kosher salt, and black pepper in a small bowl until emulsified.
3. STEP 3 — Add the cooled potatoes, drained tuna, celery, red onion, capers, dill, and parsley to a large mixing bowl.
4. STEP 4 — Pour the dressing over the salad and toss gently to coat. Cover and chill for 30 minutes so the flavors meld.
5. STEP 5 — Gently fold in the sliced hard-boiled eggs just before serving so they stay whole.

Notes

★ Start the potatoes in cold salted water so they cook evenly and stay creamy inside.

★ Let the potatoes cool completely before adding the dressing so the salad stays light, not greasy.

★ This salad tastes even better the next day — make it ahead and fold in the eggs just before serving.

Emma Collins

Emma Collins is a home cook and food writer who shares easy tuna salad recipes, healthy meal prep ideas, and simple seafood dishes made with fresh, everyday ingredients.