Skip to Content

Healthy Mediterranean Tuna Salad (No Mayo)

$8.62 Recipe/$4.31 Serving

This healthy Mediterranean tuna salad recipe with no mayo is the perfect lunch or quick dinner recipe!

Packed with flavor this salad comes together in under 5 minutes and is gluten free, grain free, low carb, paleo, Whole30 and keto friendly! You can eat this salad on a bed of spinach, served in a lettuce or collard green wrap or enjoy it on sweet potato toast or your favorite bread for a quick and healthy meal!

Overhead shot of a large bowl of healthy Mediterranean tuna salad (no mayo) with a fork to the right of the bowl and a lemon in the background

Why you will love this recipe

  • This mediterranean tuna salad is so versatile. Put it in wraps, on a sandwich, eat it on toast or use it as a dip with crackers or eat it as is right out of the bowl!
  • No mayonnaise what-so-ever! And fits into every lifestyle diet including Whole30, paleo and keto.
  • This tuna salad with no mayo is so simple, it is ready in just 5 minutes.
This post contains affiliate links. As an amazon associate I earn from qualifying purchases. Click here to read my policy and more about affiliate links.

No Mayonnaise Tuna Salad

I have a confession – I despise mayonnaise!

I never liked it growing up and it’s one of the few foods I still cannot tolerate as an adult. So I would often make tuna salad with mustard instead of mayo and it was fine! But eventually that got old, so I had to start thinking outside of the box. I love my Mexican Tuna (stuffed in bell pepper) but was craving something different!

If you have ever had canned tuna, you know it can be a bit of a strong flavor, but it pairs really well with citrus and other Mediterranean flavors. So using a lemon based dressing instead of mayo is the perfect way to switch up your usual tuna salad.

I am always looking for ways to add in more veggies, so instead of just the usual chopped celery and onion, I decided to add in lots of Mediterranean veggies right into the tuna salad for texture, crunch and to make it more filling!

Large bowl filled with the ingredients for the healthy Mediterranean tuna salad (no mayo) before they have been stirred. Lemon juicer and lemons in the background


  • skipjack tuna
  • medium bell peppers
  • small red onion
  • cucumber
  • roasted red pepper
  • capers
  • fresh flat leaf parsley

How to make healthy tuna salad without mayo

  1. In a large bowl combine the tuna with the rest of the chopped vegetables 
Lemon Herb Dressing being poured over the healthy Mediterranean tuna salad (no mayo) before it's been stirred

Other veggies to add to healthy Mediterranean tuna salad

  • cucumbers
  • bell peppers
  • roasted bell peppers
  • artichokes
  • olives
  • capers (my favorite way to add flavor)
  • parsley
  • mint
  • oregano
  • heart of palm
  • red onion
get my 10 greatest recipes ebook by signing up for my newsletterGET 10 OF MY ALL TIME GREATEST RECIPES

How to make lemon herb dressing

This lemon herb dressing makes this healthy tuna salad only needs a few ingredients and a simple whisk (or even a fork). Here is what you will need:

  1. Simply add everything to a mixing bowl and stir with a whisk. Pour over the tuna salad and stir well.
Collage of the ingredients for the lemon herb dressing for the healthy Mediterranean tuna salad (no mayo)
Healthy Mediterranean tuna salad (no mayo) on a collard green wrap with red cabbage and sprouts

Healthy tuna salad common questions

What can you use instead of mayo in tuna salad

If you want the same traditional creamy consistency but don’t love mayo, you could use greek yogurt, mashed avocado or even cottage cheese instead of mayo. Or ou could try this tahini based dressing!

To switch things up and want a different take on tuna salad, you can use a vinaigrette or your favorite dressing instead of mayo!

Healthy ways to enjoy tuna salad with no mayo

Tuna salad does not have to just be eaten on a sandwich or on salad greens! Here are some fun ways to serve tuna salad that you may not have thought of:

Stuffed in a bell pepper
On crackers
– Stuffed in a cucumber boat
– On cucumber rounds
– On sweet potato toast
– Fill avocados
– Stuff in tomatoes
– Fill celery sticks
– In collard green wraps
– In lettuce cups
– In red cabbage leaf cups

★ Did you make this recipe? Please give it a star rating below!
Large bowl filled with healthy Mediterranean tuna salad (no mayo) with a fork resting on the side of the dish

Healthy Mediterranean Tuna Salad (No Mayo)

$8.62 Recipe/$4.31 Serving
Healthy Mediterranean Tuna Salad (No Mayo) is the perfect 5 minute lunch or dinner recipe! Gluten free, grain free, low carb, paleo, Whole30 and keto, this easy no mayo tuna recipe is the perfect way to switch up your normal tuna salad! Serve it over salad, in a lettuce wrap, or on sweet potato toast for the perfect simple meal! 
5 from 6 votes
Print Pin Save Rate
Course: Lunch
Cuisine: Mediterranean
Keyword: healthy tuna salad, mediterranean tuna salad, tuna salad no mayo
Prep Time: 5 mins
Total Time: 5 mins
Servings: 2 servings

Guided Recipe Video


  • 2 cans skipjack tuna - $3.98
  • 1/2 medium bell peppers - $0.65
  • 1/2 small red onion, chopped - $0.17
  • 1/2 cup cucumber, chopped - $0.64
  • 1 large roasted red pepper - $1.00
  • 2 tbsp capers, chopped - $0.08
  • 2 tbsp fresh flat leaf parsley, chopped - $0.65

Lemon Herb Dressing


  • In a large bowl combine the tuna with the rest of the chopped vegetables 

Lemon Herb Dressing

  • In a small mixing bowl, combine the lemon herb dressing ingredients and whisk with a fork or small whisk until combined.
  • Pour the dressing over the tuna salad and stir well. 
See how I calculate food cost.

Nutrition Information

Nutrition Facts
Amount per Serving
Where does nutrition info come from? Nutrition facts are provided as a courtesy, sourced from the USDA Food Database.
DID YOU LOVE THIS RECIPE?Let others know by rating and leaving a comment below!

Recipe Rating


Sunday 6th of June 2021

Yummy! I substituted celery for the cucumber because I was out and thought it turned out great. I think it would taste good over some greens as well as on its own.


Tuesday 9th of March 2021

I will use Italian seasoning next time. Also, I will de-seed the cucumber. My salad was a little too wet otherwise.

Excellent and easy recipe


Sunday 24th of January 2021

So easy, healthy and delicious. It’s a hit with the family—I make it once a week.


Wednesday 18th of November 2020

Do you think this recipe would be good for meal prep? Could it be stored for three days?

Samantha Rowland

Sunday 29th of November 2020

It could easily last 3 days without the cucumbers. Cucumbers tend to get watery over time.


Saturday 14th of March 2020

I've never made tuna salad this way before--I loved all the add-ins. Delicious and easy. It was a hit with my family!