Fresh Mediterranean Tuna Salad Wrap

Finding a lunch that’s both healthy and satisfying can feel impossible, especially when you’re tired of the same old sandwiches and salads. You want something packed with protein that will keep you full, but you also don’t want to spend half your lunch break in the kitchen preparing it.

That’s where this Mediterranean tuna salad wrap comes in. It’s loaded with protein from the tuna, has plenty of fresh veggies for crunch and flavor, and comes together in just minutes. Plus, you can easily make the salad ahead of time and wrap it up whenever you’re ready to eat.

What Kind of Tuna Should I Use?

For this Mediterranean tuna salad wrap, you can use either canned tuna in water or oil, depending on your preference. Solid white albacore tends to have a milder flavor and firmer texture, while chunk light tuna is more affordable and works just as well for a salad like this. If you want to go the extra mile, you could even use jarred tuna packed in olive oil for a richer, more authentic Mediterranean taste. Just make sure to drain your tuna well before mixing it with the other ingredients, especially if you’re using the water-packed variety.

Options for Substitutions

This tuna wrap is easy to customize based on what you have in your kitchen:

• Tuna: You can use canned salmon or even cooked chicken breast as a substitute. Just flake it up the same way you would tuna.
• Mayonnaise and yogurt: If you want to make it lighter, use all Greek yogurt instead of mayo. Or go the other way and use all mayo if you prefer a richer taste. Sour cream also works in place of yogurt.
• Red pepper: Any color bell pepper works here – green, yellow, or orange. You could also try diced cucumber for extra crunch.
• Olives: Kalamata, black, or green olives all bring that Mediterranean flavor. If you’re not an olive fan, try capers instead or just leave them out.
• Lettuce: Romaine, butter lettuce, or spinach leaves all work great. You can also use the wrap itself without lettuce if you want to keep it simple.
• Celery: Diced cucumber or even shredded carrots can give you that same crisp texture if you don’t have celery on hand.

Watch Out for These Mistakes While Cooking

The biggest mistake people make with tuna salad is not draining the tuna well enough, which leaves you with a watery, runny filling that soaks through your lettuce wraps and makes them impossible to eat.

Another common error is chopping your vegetables too large – aim for small, uniform pieces about the size of a pea so every bite has a good mix of flavors and the filling holds together better.

If your lettuce leaves keep tearing when you try to wrap them, make sure you’re using sturdy outer leaves (like romaine or butter lettuce) and pat them completely dry after washing, since wet leaves won’t hold the filling properly.

For the best texture, chill your tuna mixture for at least 30 minutes before assembling – this helps the flavors blend and makes the filling easier to work with when wrapping.

What to Serve With Mediterranean Tuna Salad Wrap?

These wraps are pretty filling on their own, but I love pairing them with some crispy sweet potato fries or regular potato chips for that satisfying crunch. A simple cucumber and tomato salad with a light vinaigrette is another great option that keeps things fresh and doesn’t weigh you down. If you’re really hungry, some hummus with pita chips or veggie sticks makes a nice side that fits right in with the Mediterranean vibe. For something warm, a cup of lemon chicken soup or minestrone rounds out the meal nicely without competing with the flavors in the wrap.

Storage Instructions

Store: Keep the tuna salad mixture in an airtight container in the fridge for up to 3 days. I like to store it separately from the wraps and lettuce so everything stays fresh and crisp. Just assemble your wrap right before eating for the best texture.

Make Ahead: This tuna salad is actually better when made a few hours ahead because the flavors get a chance to meld together. Mix everything up in the morning and let it chill in the fridge until lunch. Just wait to add it to your wrap until you’re ready to eat so the lettuce doesn’t get wilted.

Pack for Lunch: If you’re taking this to work or school, pack the tuna salad in a small container with an ice pack, and bring your lettuce and wrap separately. Assemble it when you’re ready to eat and you’ll have a fresh, crunchy wrap instead of a soggy one.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 600-700
• Protein: 65-75 g
• Fat: 30-35 g
• Carbohydrates: 15-20 g

Ingredients

• 12 oz tuna (drained well, I use Starkist solid white albacore)
• 1/3 cup mayonnaise (I prefer Hellmann’s mayonnaise)
• 4 tbsp yogurt (plain, non-fat Greek yogurt)
• 1/4 cup onion (finely chopped)
• 1 celery stalk (thinly sliced)
• 1/2 red pepper (finely diced)
• 3 tbsp olives (pitted and sliced)
• 1/2 tsp black pepper
• 6 large lettuce leaves (such as butter lettuce or romaine)
• 2 tbsp fresh parsley (chopped)
• 1 tsp lemon juice

Step 1: Prepare the Vegetables

• 1/4 cup onion
• 1 celery stalk
• 1/2 red pepper
• 3 tbsp olives
• 2 tbsp fresh parsley

Finely chop the onion, thinly slice the celery stalk, finely dice the red pepper, and pit and slice the olives.

Chop the fresh parsley.

Having all vegetables prepped and ready will make assembling the salad mixture quick and efficient, and ensures even distribution of flavors throughout the tuna salad.

Step 2: Make the Tuna Salad Base

• 12 oz tuna
• 1/3 cup mayonnaise
• 4 tbsp yogurt
• 1/2 tsp black pepper
• 1 tsp lemon juice
• vegetables from Step 1

In a medium bowl, combine the drained tuna, mayonnaise, and yogurt, stirring gently to break up the tuna and create a creamy base.

I like using Greek yogurt instead of all mayo because it keeps the salad lighter while still maintaining that rich, creamy texture.

Add the black pepper and lemon juice, then fold in the prepared vegetables and parsley until everything is evenly combined.

Taste and adjust seasoning as needed.

Step 3: Assemble the Wraps

• 6 large lettuce leaves
• tuna salad mixture from Step 2

Lay out the lettuce leaves on a clean surface.

Divide the tuna salad mixture evenly among the lettuce leaves, placing about 1/2 cup of filling in the center of each leaf.

For easier wrapping, I like to keep the lettuce slightly cool—if they’ve been sitting out, give them a quick chill in the refrigerator for a few minutes so they’re more pliable.

Fold the sides of each lettuce leaf inward and then roll tightly from the bottom up to create a wrap, similar to a burrito.

Fresh Mediterranean Tuna Salad Wrap

Delicious Fresh Mediterranean Tuna Salad Wrap recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 5 minutes mins

Cook Time 5 minutes mins

Total Time 12 minutes mins

Servings 6 wraps

Calories 650 kcal

Ingredients

  

• 12 oz tuna (drained well, I use Starkist solid white albacore)
• 1/3 cup mayonnaise (I prefer Hellmann's mayonnaise)
• 4 tbsp yogurt (plain, non-fat Greek yogurt)
• 1/4 cup onion (finely chopped)
• 1 celery stalk (thinly sliced)
• 1/2 red pepper (finely diced)
• 3 tbsp olives (pitted and sliced)
• 1/2 tsp black pepper
• 6 large lettuce leaves (such as butter lettuce or romaine)
• 2 tbsp fresh parsley (chopped)
• 1 tsp lemon juice

Instructions

 

• Finely chop the onion, thinly slice the celery stalk, finely dice the red pepper, and pit and slice the olives. Chop the fresh parsley. Having all vegetables prepped and ready will make assembling the salad mixture quick and efficient, and ensures even distribution of flavors throughout the tuna salad.
• In a medium bowl, combine the drained tuna, mayonnaise, and yogurt, stirring gently to break up the tuna and create a creamy base. I like using Greek yogurt instead of all mayo because it keeps the salad lighter while still maintaining that rich, creamy texture. Add the black pepper and lemon juice, then fold in the prepared vegetables and parsley until everything is evenly combined. Taste and adjust seasoning as needed.
• Lay out the lettuce leaves on a clean surface. Divide the tuna salad mixture evenly among the lettuce leaves, placing about 1/2 cup of filling in the center of each leaf. For easier wrapping, I like to keep the lettuce slightly cool—if they've been sitting out, give them a quick chill in the refrigerator for a few minutes so they're more pliable. Fold the sides of each lettuce leaf inward and then roll tightly from the bottom up to create a wrap, similar to a burrito.