High Protein Tuna Salad Without Mayo – Bright, Creamy, and Satisfying

Skip the heavy mayo and still get a tuna salad that’s creamy, flavorful, and packed with protein. This version leans on Greek yogurt, a splash of olive oil, and vibrant add-ins for a fresh twist. It’s quick enough for a weekday lunch, sturdy enough for meal prep, and flexible enough to serve in wraps, on greens, or with crackers.

If you’re after a clean, filling meal that doesn’t taste “healthy,” this is it.

Save

High Protein Tuna Salad Without Mayo - Bright, Creamy, and Satisfying

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Total Time 10 minutes mins

Servings: 4 servings

Ingredients Method

Ingredients

  

• 2 cans (5 oz/142 g each) tuna, drained well (water-packed preferred)
• 1/2 cup plain Greek yogurt (2% or 5% for best texture)
• 1 tablespoon extra-virgin olive oil
• 1 tablespoon fresh lemon juice, plus more to taste
• 2 teaspoons Dijon mustard
• 1 small celery stalk, finely diced
• 1/4 small red onion, finely minced (about 2 tablespoons)
• 1/4 cup cucumber, finely diced (optional but adds crunch)
• 2 tablespoons fresh parsley or dill, chopped
• 1/4 teaspoon garlic powder (or 1 small grated garlic clove)
• Salt and black pepper, to taste
• Optional add-ins: capers, chopped pickles, a pinch of smoked paprika, red pepper flakes

Method

 

1. Prep the tuna: Drain the cans thoroughly. Press the lid against the tuna to squeeze out extra liquid. Transfer to a mixing bowl and flake with a fork.
2. Make the creamy base: In a small bowl, whisk the Greek yogurt, olive oil, lemon juice, and Dijon until smooth. This keeps the yogurt from clumping when it hits the tuna.
3. Add the crunch: Stir in celery, red onion, and cucumber. Keep the pieces small so every bite is even and scoopable.
4. Season it: Add parsley or dill, garlic powder, a pinch of salt, and a few grinds of pepper. Taste the base before combining with tuna.
5. Combine: Fold the creamy mixture into the tuna until everything is evenly coated. Don’t mash too hard—keep some texture.
6. Adjust: Taste and add more lemon for brightness, more salt and pepper if needed, or a dash of olive oil if you want it silkier.
7. Chill (optional): Let it rest in the fridge for 15–20 minutes. The flavors meld and the onion softens slightly.

What Makes This Recipe So Good

Save

• High protein, low fuss: With tuna and Greek yogurt, you get serious protein in minutes.
• Creamy without mayo: Greek yogurt and olive oil create a silky texture with a light tang.
• Fresh crunch: Celery, red onion, and cucumber add bite and balance the richness.
• Bright flavor: Lemon juice, Dijon mustard, and fresh herbs keep it lively and not fishy.
• Meal-prep friendly: Holds up well for a few days in the fridge, making lunch a no-brainer.

What You’ll Need

• 2 cans (5 oz/142 g each) tuna, drained well (water-packed preferred)
• 1/2 cup plain Greek yogurt (2% or 5% for best texture)
• 1 tablespoon extra-virgin olive oil
• 1 tablespoon fresh lemon juice, plus more to taste
• 2 teaspoons Dijon mustard
• 1 small celery stalk, finely diced
• 1/4 small red onion, finely minced (about 2 tablespoons)
• 1/4 cup cucumber, finely diced (optional but adds crunch)
• 2 tablespoons fresh parsley or dill, chopped
• 1/4 teaspoon garlic powder (or 1 small grated garlic clove)
• Salt and black pepper, to taste
• Optional add-ins: capers, chopped pickles, a pinch of smoked paprika, red pepper flakes

How to Make It

Save

1. Prep the tuna: Drain the cans thoroughly. Press the lid against the tuna to squeeze out extra liquid. Transfer to a mixing bowl and flake with a fork.
2. Make the creamy base: In a small bowl, whisk the Greek yogurt, olive oil, lemon juice, and Dijon until smooth.

   This keeps the yogurt from clumping when it hits the tuna.

3. Add the crunch: Stir in celery, red onion, and cucumber. Keep the pieces small so every bite is even and scoopable.
4. Season it: Add parsley or dill, garlic powder, a pinch of salt, and a few grinds of pepper. Taste the base before combining with tuna.
5. Combine: Fold the creamy mixture into the tuna until everything is evenly coated.

   Don’t mash too hard—keep some texture.

6. Adjust: Taste and add more lemon for brightness, more salt and pepper if needed, or a dash of olive oil if you want it silkier.
7. Chill (optional): Let it rest in the fridge for 15–20 minutes. The flavors meld and the onion softens slightly.

Keeping It Fresh

• Storage: Store in an airtight container in the fridge for up to 3 days.
• Layer smart: If packing with greens or bread, keep components separate until eating to prevent sogginess.
• Moisture control: If using cucumbers, pat them dry first. Excess water can thin the dressing.
• Quick refresh: Before serving leftovers, stir and add a squeeze of lemon or a teaspoon of yogurt if it seems dry.

Save

Benefits of This Recipe

• Protein-packed: Tuna and Greek yogurt team up for a filling meal that supports muscle recovery and steady energy.
• Lighter fats: Olive oil provides heart-healthy fats without heavy mayo.
• Balanced nutrition: You get protein, healthy fats, and fiber-rich veggies in one bowl.
• Budget-friendly: Pantry staples and a few fresh ingredients keep costs low.
• Versatile serving: Enjoy it in lettuce cups, on toast, tucked into a wrap, or scooped with crackers.

Pitfalls to Watch Out For

• Watery salad: Not draining the tuna or drying chopped veggies can dilute the dressing.
• Overmixing: Aggressive stirring can make the salad pasty.

  Fold gently to keep flakes intact.

• Under-seasoning: Tuna needs acidity and salt. Taste and adjust lemon, Dijon, and salt at the end.
• Too much onion: A little goes a long way. Finely mince and measure; raw onion grows stronger as it sits.
• Using non-strained yogurt: Thin yogurt won’t hold.

  Choose Greek or strain regular yogurt with a coffee filter.

Variations You Can Try

• Mediterranean: Add chopped roasted red peppers, olives, cucumber, and a sprinkle of oregano. Swap parsley for dill and finish with extra lemon.
• Spicy kick: Stir in a teaspoon of harissa or sriracha, plus red pepper flakes. Add diced jalapeño if you like heat.
• Avocado cream: Replace half the yogurt with mashed avocado for extra creaminess and healthy fats.
• Crunch boost: Toss in toasted almonds, sunflower seeds, or pumpkin seeds right before serving.
• Herb-forward: Go big on dill, chives, and parsley, and add a touch of lemon zest for aroma.
• Protein swap: Mix in a chopped hard-boiled egg or some chickpeas for extra protein and texture.
• Dairy-free: Use a thick dairy-free yogurt (coconut or almond) and add a bit more Dijon and lemon to balance flavor.

FAQ

Can I use fresh tuna instead of canned?

Yes.

Poach or sear fresh tuna until just cooked, cool it, then flake. You’ll get a meatier texture and a cleaner flavor.

What kind of tuna is best?

Solid or chunk light tuna in water is budget-friendly and mild. Albacore is firmer and richer.

If you want the most tender texture and best flavor, look for quality brands packed in water and sustainably sourced.

Is Greek yogurt really a good mayo substitute?

Absolutely. It’s creamy, tangy, and high in protein. A splash of olive oil helps mimic mayo’s richness without feeling heavy.

How do I keep the tuna salad from tasting fishy?

Use fresh-tasting tuna, plenty of lemon, and fresh herbs.

Chilling for a short time also mellows the flavor. If needed, add a teaspoon of capers or chopped pickles for brightness.

Can I make it ahead?

Yes. It holds well for 2–3 days.

For the best texture, fold in any crunchy nuts or seeds right before serving.

What should I serve it with?

Spoon it onto mixed greens, tuck into a whole-grain wrap, pile on sourdough toast, or scoop with cucumber slices and crackers.

How can I make it lower in sodium?

Choose no-salt-added tuna and season lightly with salt. Rely on lemon, herbs, and Dijon for flavor. Skip capers or pickles, or rinse them before adding.

Can I freeze tuna salad?

It’s not ideal.

The yogurt can separate after thawing and the veggies lose crunch. Make smaller batches instead.

Wrapping Up

This high protein tuna salad without mayo checks all the boxes: creamy, bright, and incredibly satisfying. It’s simple to prep, easy to customize, and perfect for quick lunches or meal prep.

Keep a batch in the fridge and you’ll always have a fresh, protein-rich meal ready to go.