Potato Salad Recipe with Tuna

This potato salad recipe is a fresh, herb-packed alternative to classic potato salad, made with tender baby potatoes, tuna, and a bright lemon mustard dressing instead of mayonnaise. After testing both creamy and vinaigrette-style versions, I found this method delivers a lighter, more flavorful homemade potato salad that doesn’t feel heavy and actually improves as it sits. If you’ve ever found traditional potato salad too rich, this version is balanced, vibrant, and incredibly easy to make.

Table of Contents

• What I noticed when testing (and why this works)
• Why I love this potato salad
• Ingredient insights (what actually matters)
• Substitutions & Variations
• Directions
• How to store & make ahead
• FinalThoughts
• Connect With Me

When I made this potato salad, I wanted something that still felt satisfying but not weighed down by mayo. I tested a few versions, including a more classic potato salad with mayonnaise and even one with hard boiled eggs. BUT, I kept coming back to this lighter version. The key was getting the potatoes just right and building a dressing that actually coats and soaks into them. This is now the version I make when I want something fresh, but still comforting.

What I noticed when testing (and why this works)

The biggest shift came from how the potatoes were cooked and dressed.

If the potatoes are overcooked → they fall apart and turn mushy
If they’re undercooked → the salad feels firm and underwhelming

When they’re cooked right, they’re soft but hold their shape and they are slightly creamy in the center.

Why I love this potato salad

• Light, fresh, and not heavy like a classic potato salad
• Packed with herbs, lemon, and mustard for real flavour
• High in protein thanks to tuna
• Perfect for meal prep! It gets better over time
• Simple ingredients, elevated result

Ingredient insights (what actually matters)

Baby potatoes (or Yukon gold potatoes)
These are naturally creamy and hold their shape well. If using yukon gold potatoes, cut into even pieces for consistent cooking.

Red onion (soaked)
Soaking takes away the sharp bite. When I skipped this step once, it overpowered the whole salad.

Tuna
Adds richness and protein. It blends beautifully into the dressing without needing mayo.

Olive oil + grainy mustard
This creates a light but flavorful dressing. The mustard helps emulsify everything.

Lemon zest + juice
This is what makes the salad feel fresh and bright instead of heavy.

Fresh herbs (dill + parsley)
Dill gives that classic potato salad flavor, while parsley keeps it balanced.

Optional pickles or dill pickle juice
Adds a tangy, slightly salty contrast — highly recommended.

Substitutions & Variations

• Add hard boiled eggs for a more classic feel
• Swap tuna for grilled chicken or keep it vegetarian
• Add chopped celery for crunch
• Use yellow mustard for a smoother dressing
• Add a spoon of mayonnaise or miracle whip if you want a creamier version
• Try a warm version similar to German potato salad by skipping chilling

Directions

1. Cook the potatoes

Add potatoes to a pot with salted water.
Bring to a boil and cook for about 10 minutes until fork tender.

You’ll know they’re ready when:

• A knife slides in easily
• They hold their shape (not falling apart)

Drain and rinse under cold water to stop cooking.

2. Prep the onions

Thinly slice red onion and soak in water for 10–15 minutes.
Drain before using.

3. Make the dressing

Whisk together:

• Olive oil
• Grainy mustard
• Lemon zest + juice
• Garlic
• Fresh dill + parsley
• Salt and pepper

It should smell bright, slightly tangy, and herbaceous.

4. Assemble the salad

In a large bowl, combine:

• Potatoes (slightly warm is best)
• Tuna
• Onions
• Optional pickles

Pour over dressing and toss gently until well coated.

5. Chill and serve

Refrigerate for 30 minutes to 1 hour to let flavors develop.
Toss again before serving.

How to store & make ahead

• Store in an airtight container in the fridge for up to 4 days
• This is an ideal make-ahead dish — flavor improves over time
• Stir before serving and refresh with lemon juice or olive oil if needed

FinalThoughts

This potato salad recipe is the one I make when I want something that feels both fresh and satisfying. It’s proof that you don’t need heavy dressing to make a great potato salad — just the right balance of texture, acidity, and seasoning.

When I make this, I always pay attention to the small details — how the potatoes feel, how the dressing smells, how everything comes together after resting. That’s what takes it from just another salad recipe to something you’ll actually crave again.

Connect With Me

Follow me on Instagram for more delicious recipes and food tips. And, join me over on Facebook where I share recipes daily!