Healthy Tuna Salad Recipe No Mayo (Easy & High Protein)

Jump to Recipe

If you’re looking for a lighter, fresher take on tuna salad, you’re going to love this healthy version that completely skips the mayo. I started making this recipe a few years ago when I wanted something protein-packed for lunch that didn’t feel heavy or leave me in an afternoon slump. Now it’s my go-to meal prep recipe every single Sunday.

This healthy tuna salad gets its creamy texture from mashed avocado and a little Greek yogurt instead of mayonnaise. The result? A fresh, tangy, satisfying lunch that’s loaded with protein, healthy fats, and actual flavor. My kids even prefer it to the traditional version, which says a lot!

You’ll have this ready in just 10 minutes with ingredients you probably already have. It’s perfect on toast, stuffed in lettuce wraps, or eaten straight from the bowl with crackers.

Recipe Highlights

Prep Time: 10 minutes
Cook Time: 0 minutes
Total Time: 10 minutes
Servings: 4 servings
Calories: ~220 per serving
Difficulty Level: Easy
Cuisine: American

Why You’ll Love This: 

✓ Ready in 10 minutes flat
✓ No mayo means lighter and fresher
✓ High in protein (22g per serving!)
✓ Perfect for meal prep – stays fresh for 4 days
✓ Uses simple pantry ingredients
✓ Kid-approved and picky-eater friendly

Why This Recipe Works

This healthy tuna salad without mayo has become my most-requested lunch recipe, and here’s why it works so well:

Avocado replaces mayo perfectly. Mashed avocado gives you that creamy texture you want in tuna salad, plus healthy fats and a subtle richness that doesn’t overpower the fish. I promise you won’t miss the mayo.

Greek yogurt adds tang without heaviness. Just two tablespoons of plain Greek yogurt brings a light, tangy flavor that brightens everything up. It also adds extra protein, which keeps you full longer.

Fresh ingredients make all the difference. Crunchy celery, red onion, and juicy cherry tomatoes add texture and freshness. This isn’t your sad desk-lunch tuna salad – it actually tastes like real food.

It’s genuinely good for you. With 22 grams of protein per serving and tons of omega-3s from the tuna, this lunch will fuel you through the afternoon without the mayo crash.

Meal prep champion. I make a big batch every Sunday and portion it into containers. It stays fresh and delicious in the fridge for up to 4 days, which means I have healthy lunches ready to grab all week.

Ingredient Notes & Substitutions

Tuna: I use canned tuna in water (not oil) for the lightest, freshest flavor. Solid white albacore works great, but chunk light is perfectly fine and usually cheaper. Make sure to drain it really well – excess water makes the salad watery.

Avocado: Use a ripe avocado that’s slightly soft when you press it. Too firm and it won’t mash smoothly; too soft and it can taste off. Can’t find ripe avocados? You can use hummus instead for creaminess, though the flavor will be different.

Greek yogurt: Plain, full-fat Greek yogurt works best, but 2% or non-fat works too. Don’t use flavored yogurt! If you’re dairy-free, try a dollop of tahini instead – it adds a nice nutty creaminess.

Veggies: I love the crunch from celery and red onion, plus the pop of sweetness from cherry tomatoes. If you don’t like raw onion, soak the diced pieces in cold water for 5 minutes to mellow the flavor, then drain well.

Lemon juice: Fresh lemon juice is key here – it brightens everything and keeps the avocado from browning. Don’t skip it!

Dijon mustard: Just one teaspoon adds a subtle depth that makes this taste like something from a fancy café. Regular yellow mustard works in a pinch.

Fresh dill: This is my secret weapon. Fresh dill makes this taste so fresh and summery. You can substitute fresh parsley if that’s what you have, but dried herbs won’t give you the same effect.

Step-by-Step Instructions

Step 1: Prep your ingredients. Open and drain your tuna cans really well – I press them against the sink with a plate to squeeze out all the water. Dice your celery, red onion, and halve the cherry tomatoes. Chop your fresh dill. Having everything ready makes this come together super fast.

Step 2: Mash the avocado base. Cut your avocado in half, remove the pit, and scoop the flesh into a medium bowl. Add the Greek yogurt, lemon juice, and Dijon mustard. Mash everything together with a fork until it’s creamy but still has some texture. This is your mayo replacement – don’t skip the lemon juice or it’ll turn brown quickly!

Step 3: Add the tuna and mix. Add your drained tuna to the bowl and use a fork to break it up and mix it into the avocado mixture. You want some chunks of tuna still visible – don’t mash it into paste.

Step 4: Fold in the veggies and season. Add the celery, red onion, tomatoes, and fresh dill. Gently fold everything together. Taste and add salt and pepper as needed. I usually use about 1/2 teaspoon of salt and a few cracks of black pepper, but it depends on your tuna brand (some are saltier than others).

Step 5: Chill or serve immediately. You can eat this right away, but I think it tastes even better after sitting in the fridge for 20-30 minutes. The flavors meld together and everything gets nice and cold, which is perfect for a summer lunch.

Recipe Tips & Tricks

Storage: Keep this in an airtight container in the fridge for up to 4 days. The lemon juice helps prevent the avocado from browning, but you might see a tiny bit of discoloration on day 3 or 4. Just stir it up and it still tastes great.

Meal prep like a pro: I portion this into 4 containers on Sunday night along with whatever I’m serving it with (crackers, bread, lettuce cups). It saves me so much time during busy weekday mornings.

Prevent watery salad: Really drain that tuna well! If your salad seems watery after mixing, it’s because there was still liquid in the tuna. You can add a bit more mashed avocado to thicken it up.

Keep avocado from browning: The lemon juice helps a lot, but you can also press plastic wrap directly onto the surface of the salad before refrigerating. This keeps air away from the avocado.

Make it ahead: You can prep all the vegetables and drain the tuna ahead of time, but don’t mash the avocado until you’re ready to eat. Avocado browns when it sits too long, even with lemon juice.

Adjust the creaminess: Like it extra creamy? Add another tablespoon of Greek yogurt. Want it chunkier? Use less avocado and add more veggies.

Variations & Add-Ons

Spicy version: Add a pinch of red pepper flakes or a diced jalapeño for a kick. Sometimes I stir in a tiny bit of sriracha too.

Mediterranean style: Swap the dill for fresh basil, add some chopped Kalamata olives, and throw in a handful of diced cucumber. So good!

Extra protein: Mix in a chopped hard-boiled egg or some chickpeas for even more protein and staying power.

Pickle lovers: Dice up some dill pickles and add them in. The vinegary crunch is amazing with the creamy avocado.

Make it a bowl: Serve over mixed greens with quinoa, cucumbers, and extra tomatoes for a full tuna salad bowl.

FAQ

Can I make this ahead?
Yes! This keeps well in the fridge for up to 4 days. Just wait to mash the avocado until a day or two before you plan to eat it, or be okay with slight browning (it still tastes fine).

What can I substitute for Greek yogurt?
You can use sour cream, plain regular yogurt, or for a dairy-free option, try tahini or a small amount of mashed silken tofu. Each will change the flavor slightly but still work.

Can I use a different type of tuna?
Absolutely! Any canned tuna works – white albacore, chunk light, or even salmon if you want to switch it up. Just make sure it’s packed in water, not oil.

How do I keep the avocado from turning brown?
The lemon juice helps prevent browning, but some oxidation is natural. Store it in an airtight container with plastic wrap pressed directly on the surface. A little browning doesn’t affect the taste.

Is this recipe keto-friendly?
Yes! This is naturally low-carb and keto-friendly. Just skip serving it with bread and use lettuce wraps or cucumber slices instead.

Can I freeze this?
I don’t recommend freezing this salad – the avocado and Greek yogurt don’t thaw well and the texture gets watery and separated.

What if I don’t like raw onion?
Soak the diced red onion in cold water for 5-10 minutes, then drain well. This takes away the sharp bite while keeping the crunch. Or skip it entirely and add more celery.

What to Serve With This

This healthy tuna salad is so versatile! Here are my favorite ways to serve it:

On toasted whole-grain bread for a classic tuna salad sandwich. Add lettuce and tomato if you want.

In butter lettuce cups for a light, low-carb lunch. The crisp lettuce is the perfect vehicle.

With cucumber slices or bell pepper strips if you’re going full veggie mode.

On top of a green salad with your favorite veggies and a light vinaigrette for a protein-packed salad.

With whole grain crackers for an easy snack or light lunch at your desk.

Final Thoughts

This healthy tuna salad without mayo has honestly changed my lunch game. It’s proof that you don’t need mayonnaise to make something creamy and delicious – sometimes the fresher, lighter version is actually better. I love that it’s packed with protein but doesn’t leave me feeling weighed down, and the fact that I can make it in 10 minutes on a Sunday and have lunches ready for the week? That’s a win in my book.

The first time I served this to friends, they couldn’t believe there was no mayo in it. The avocado and Greek yogurt combo is that good. Give it a try and I promise you’ll be adding this to your regular rotation too.

I can’t wait for you to try this! Let me know in the comments how it turns out, and save this recipe for your next meal prep Sunday!