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!
No Mayonnaise Tuna Salad
You guys 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 perfection! But eventually that got old (as you can imagine) 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 actually 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!
If you know me, you know I’m always looking for a way 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!
What veggies can you add to healthy Mediterranean tuna salad:
- bell peppers
- roasted bell peppers
- capers (my favorite way to add flavor)
- heart of palm
- red onion
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
- 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
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.
To switch things up and want a different take on tuna salad, you can use a vinaigrette or your favorite dressing instead of mayo!
How to make Lemon Herb Dressing for healthy tuna salad recipe
This Lemon Herb dressing only needs a few ingredients and a simple whisk (or even a fork). Here is what you will need:
- Juice of 1 large lemon
- 2 tbsp dijon mustard
- 3 tbsp garlic olive oil (or olive oil + 1 tsp garlic powder)
- 1/2 tsp salt
- 1 tsp Herbs de Provence or Italian seasoning
Simply add everything to a mixing bowl and stir with a whisk. Pour over the tuna salad and stir well.
If you love this recipe, you should try these other great seafood recipes:
Healthy Mediterranean Tuna Salad (No Mayo)$8.62 Recipe/$4.31 Serving
Guided Recipe Video
- 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.