Fresh Mediterranean Tuna Salad – No Mayo, Guilt-Free Delight

Colorful tuna salad with cucumber, tomatoes, red onion, and feta in a glass bowl

When summer rolls around with its warm, sun-soaked days, I always find myself craving fresh, bright flavors like this Mediterranean Tuna Salad – a cheerful no-mayo makeover of the classic. I adore how the tender albacore tuna pairs with crisp cucumbers and juicy tomatoes, bringing a little Mediterranean sunshine right onto my plate. The salty olives and creamy feta add that perfect pop of flavor, making this salad a go-to for meal prep when I need a healthy, flavorful bite that doesn’t feel boring.

I recently brought this salad to a small get-together, and wow, it was a hit! Everyone loved the vibrant colors and the medley of tastes that balanced freshness with a touch of indulgence. If you’re aiming for a light, low-calorie lunch or just want a break from the usual sandwiches, this Mediterranean Tuna Salad fits the bill beautifully. Let me walk you through the recipe—it’s simple to make, packed with flavor, and surprisingly versatile!

A colorful Mediterranean Tuna Salad bursting with fresh, wholesome ingredients, offering a healthy, no-mayo twist on a favorite classic.

If you want a light but filling lunch you can whip up in a flash and enjoy later, this salad is your winner. Instead of mayo, it’s dressed with bright olive oil and tangy vinegar, layering tender wild-caught albacore tuna with refreshing cucumbers, sun-ripened tomatoes, salty olives, tangy artichokes, and creamy feta. The result? A salad as vibrant in color as it is in flavor.

Get ready to spend about 15 minutes chopping and mixing, then pop it in the fridge for about an hour so the flavors can mingle (this recipe serves 4, each serving clocking in around 300 calories). It’s perfect for busy weeknights, easy meal prep that lasts 3 to 4 days, and casual entertaining. Serve it straight from the bowl, wrap it in lettuce leaves, or pair it with warm pita or roasted veggies for a satisfying meal.

Keep scrolling for detailed steps, precise ingredient amounts, and some simple swaps and serving tips to make this salad truly yours.

A colorful Mediterranean Tuna Salad loaded with fresh ingredients, offering a healthy, no-mayo twist on a classic dish.

Light, Flavorful, and Meal-Prep Friendly

Bright, Fresh Flavors: This Mediterranean Tuna Salad brings a burst of sunshine to your plate with its vibrant colors and fresh, lively flavors inspired by the Mediterranean coast.

No Mayo, Lighter but Creamy: By skipping mayo, you get a lighter, guilt-free salad that still feels rich and creamy thanks to the crumbly feta cheese—much like the way feta shines in Chickpea, Beet & Feta Salad with Lemon-Garlic Vinaigrette.

Great for Meal Prep: It’s a busy mom’s dream, holding up well in the fridge for 3 to 4 days without losing its freshness and zing.

Protein Powerhouse: Wild-caught albacore tuna packs a protein punch, keeping you full and fueled without weighing you down.

Customizable & Flexible: Love chickpeas? Toss ‘em in for a plant-based twist—see the flavor combo in Quick Mediterranean Chickpea Salad. Craving more crunch? Add bell peppers. This salad welcomes creativity.

Always a Crowd Favorite: Whether for a family dinner or a casual gathering, this salad never disappoints and will have everyone asking for seconds.

What You’ll Need

top-down view of labeled bowls with tuna, vegetables, olives, feta, and herbs.

  • 20 oz Albacore Tuna (opt for wild-caught)
  • 1 English Cucumber (sliced and quartered)
  • 1/2 Red Onion (thinly sliced)
  • 3-4 Vine Ripe Tomatoes (chopped)
  • 1 cup Chopped Marinated Artichoke Hearts (add fresh if possible)
  • 1/2 cup Green and Kalamata Olives (chopped)
  • handful Fresh Parsley (chopped)
  • 3 cloves Garlic (grated)
  • 1 tbsp Dried Italian Seasoning
  • 1/2 cup Crumbled Feta (or vegan feta)
  • 1/4 cup Olive Oil (or avocado oil)
  • 1 tbsp Red or White Wine Vinegar (or apple cider vinegar)
  • Salt & Pepper (to taste)

Step-by-Step Assembly

  1. Drain canned albacore tuna well, gently pressing or squeezing out any excess liquid.
  2. Slice and quarter the English cucumber; chop tomatoes; thinly slice the red onion; chop marinated artichoke hearts and olives; chop parsley; grate garlic.
  3. Combine tuna, cucumber, tomatoes, red onion, artichokes, olives, parsley, grated garlic, and crumbled feta in a large bowl, stirring lightly to avoid mashing the tuna.

  4. Season with dried Italian seasoning, drizzle with olive oil and vinegar, then toss gently to coat; add salt and pepper to taste.
  5. Chill the salad in the refrigerator for at least 1 hour to let the flavors meld.Four-panel collage showing tuna salad prep: tuna, chopped vegetables, and finished mixture.

Pro Tips for Best Results

  • Chill Before Serving: Letting your salad rest in the fridge for an hour really boosts the flavor meld and keeps it refreshingly cool.
  • Drain Tuna Well: Don’t skip this! Squeezing out excess water makes a big difference in keeping the salad crisp and not watery.
  • Make It Yours: Add or swap ingredients based on what you love—chickpeas, bell peppers, even fresh herbs like basil or dill are all winners. For inspiration, this high-protein tuna salad with corn shows how one simple add-in can change texture and sweetness.
  • Fresh Herbs Matter: Use fresh parsley or basil instead of dried for a pop of vibrant flavor that lifts the whole dish. For a tasty example of herbs doing the heavy lifting, check out this Mediterranean Tzatziki Chicken Salad.
  • Storage is Key: Keep your salad airtight in the fridge, and it will stay fresh and tasty for up to 3-4 days, making it great for meal prep.

Mix-Ins and Serving Ideas

Glass bowl of vibrant tuna salad with tomatoes, cucumbers, olives, feta, red onion, herbs, and a lemon wedge.

When it comes to pairing this Mediterranean Tuna Salad, the options are endless and delicious. Here are some of my favorite combos to make your meal extra special:

  • Crispy Pita Chips: These add the perfect crunch alongside the soft tuna salad—a total textural win! Or serve it with no-knead rosemary sea salt bread for scooping.
  • Quinoa Tabbouleh: A fresh, herby grain salad that complements the Mediterranean vibe and adds a little extra heartiness.
  • Roasted Vegetables: Think caramelized carrots, zucchini, or peppers to add warmth and deepen the flavor balance.
  • Herbed Couscous: Fluffy couscous soaks up the dressing and keeps the Mediterranean vibes flowing beautifully.
  • Greek Yogurt Dip: Creamy, tangy, and perfect as a pita spread to boost your flavor adventure.
  • Chilled White Wine: A crisp Sauvignon Blanc or Pinot Grigio pairs perfectly to refresh your palate.
  • Lemon Sorbet: Finish the meal on a bright, zesty note to cleanse the palate and echo those fresh salad flavors.
  • Spinach and Feta Stuffed Puff Pastry: Flaky and savory pastries complement the feta in the salad for a cozy, indulgent touch.
  • Fresh Watermelon Salad: The sweet juiciness of watermelon contrasts wonderfully with the briny olives and feta for a refreshing side.

Feel free to get creative with this salad! Here are some tasty ideas to switch things up:

  • Chickpea Swap: For a vegan twist, swap out tuna for chickpeas—protein-packed and just as satisfying.
  • Bell Pepper Boost: Chop in some bell peppers to add exciting crunch and a pop of vibrant color.
  • Cheesy Choice: Try swapping feta for tangy goat cheese or shaved Parmesan for a new flavor dimension.
  • Spicy Kick: Add red pepper flakes or diced jalapeños if you’re craving a little heat to jazz things up.
  • Pasta Addition: Toss in cooked whole-grain pasta for a heartier meal that feels like a Mediterranean pasta salad.
  • Herb Variations: Experiment with dill or cilantro instead of parsley for a fresh, unexpected tweak.
  • Nutty Crunch: Sprinkle toasted pine nuts or sliced almonds on top for a crunchy, nutty contrast to the creamy feta. If you’re serving it over greens, toss in easy homemade croutons for extra crunch.
  • Zesty Citrus: Brighten the salad further by squeezing in fresh lemon or orange juice—the ultimate sunshine boost.

Storing, Freezing, and Reheating

  • Refrigerator: Store your Mediterranean Tuna Salad in an airtight container in the fridge for up to 3 to 4 days. This keeps everything tasting fresh and lively.
  • Freezing: While fresh is best, you can freeze single portions for up to a month. Use freezer-safe containers, then thaw slowly overnight in the fridge before eating. Keep in mind, frozen salads may lose some texture, so they’re best warmed gently or mixed into cooked dishes (like a sheet pan omelet).
  • Reheating: If you prefer warm, heat gently in a pan on low, but honestly, this salad shines best served chilled for that bright, refreshing taste.
  • Keep It Clean: Always use fresh utensils to serve so you don’t contaminate the salad and shorten its fresh life.

For busy cooks like us, prepping components up to 24 hours ahead works wonders. Chop cucumbers, tomatoes, onions, and artichokes separately, and mix up the dressing too—store everything in the fridge to keep it crisp. When it’s time to eat, just drain the tuna and toss everything together with the dressing. Let it chill for at least an hour (trust me, it’s worth it!) and enjoy a salad that stays delicious and fresh for 3 to 4 days. For another salad that keeps its crunch for days, try Crunchy Broccoli Salad. Meal prep win!

glass bowl of tuna salad with cucumber, cherry tomatoes, red onion, and parsley.

Answers to Common Concerns

What kind of tuna is best for this Mediterranean Tuna Salad?
I always go for albacore tuna because it’s tender and has a great flavor. Wild-caught varieties are my favorite—they tend to be more sustainable and taste fresher. If you want to keep it lighter, look for tuna packed in water instead of oil.

How do I store leftover salad to keep it fresh?
Keep your Mediterranean Tuna Salad in an airtight container in the fridge for up to 3 to 4 days. Before eating, give it a gentle stir to bring back those well-melded flavors!

Can I freeze this salad?
You can freeze it for up to a month in portion-sized, freezer-safe containers. Thaw overnight in the fridge before enjoying. Just be aware that freezing might change the texture a bit, so it’s great for adding warmed up to pasta or wraps.

Why might my salad taste bland?
If the flavor falls flat, try seasoning with a bit more salt and pepper and toss well. A splash more vinegar or a squeeze of lemon juice can brighten it up instantly. Fresh herbs like parsley or basil also bring the flavor alive. If you love heat, take inspiration from a Japanese-style spicy tuna salad to build bolder flavor.

Is this salad okay for people with dietary restrictions?
Absolutely! If you’re gluten-free, enjoy it with lettuce wraps or gluten-free crackers. For dairy-free friends, swap feta for vegan cheese or skip it entirely. Just a heads-up: olives aren’t safe for pets, so keep this salad away from your furry family members.

How can I make this salad even better?
Chilling it for at least an hour before serving makes all the difference, letting flavors marry beautifully. Feel free to add crunch with diced bell peppers or a nutty twist with some chopped walnuts. For a heartier meal, serve it with warm Italian herbs and cheese bread. Cooking is all about having fun and making dishes your own!

Fresh Mediterranean Tuna Salad – No Mayo, Guilt-Free Delight

A colorful Mediterranean Tuna Salad loaded with fresh ingredients, offering a healthy, no-mayo twist on a classic dish.

bowl of mediterranean tuna salad with cucumbers, cherry tomatoes, red onion, and parsley

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

A colorful, fresh, and flavorful Mediterranean Tuna Salad with wild-caught albacore tuna, crisp cucumbers, juicy tomatoes, olives, marinated artichoke hearts, and creamy feta, dressed with olive oil and vinegar. A no-mayo, protein-packed, and meal-prep friendly salad perfect for light lunches or casual gatherings.

  • Total Time: 1 hour 15 minutes
  • Yield: 4 servings 1x

Ingredients

Scale
  • 20 oz wild-caught albacore tuna, drained
  • 1 English cucumber, sliced and quartered
  • 1/2 red onion, thinly sliced
  • 34 vine ripe tomatoes, chopped
  • 1 cup chopped marinated artichoke hearts (fresh if possible)
  • 1/2 cup green and Kalamata olives, chopped
  • Handful fresh parsley, chopped
  • 3 cloves garlic, grated
  • 1 tbsp dried Italian seasoning
  • 1/2 cup crumbled feta cheese (or vegan feta)
  • 1/4 cup olive oil (or avocado oil)
  • 1 tbsp red or white wine vinegar (or apple cider vinegar)
  • Salt and black pepper, to taste

Instructions

  1. Drain canned albacore tuna well, gently pressing or squeezing out any excess liquid.
  2. Slice and quarter the English cucumber; chop tomatoes; thinly slice the red onion; chop marinated artichoke hearts and olives; chop parsley; grate garlic.
  3. Combine tuna, cucumber, tomatoes, red onion, artichokes, olives, parsley, grated garlic, and crumbled feta in a large bowl, stirring lightly to avoid mashing the tuna.
  4. Season with dried Italian seasoning, drizzle with olive oil and vinegar, then toss gently to coat; add salt and pepper to taste.
  5. Chill the salad in the refrigerator for at least 1 hour to let the flavors meld.

Notes

Chilling the salad for at least one hour before serving enhances the flavor by allowing ingredients to meld., Ensure the tuna is well drained to prevent the salad from becoming watery., This salad holds well in the refrigerator for 3 to 4 days, making it ideal for meal prep., Add or substitute ingredients such as chickpeas, bell peppers, goat cheese, or fresh herbs like basil or dill to customize the salad., Serve the salad wrapped in lettuce leaves or with sides like pita chips, quinoa tabbouleh, roasted vegetables, or herbed couscous for a more complete meal., Olives should be kept away from pets as they are not safe for them.

  • Author: Laura
  • Prep Time: 15 minutes
  • Cook Time: 0 minutes
  • Category: Salad
  • Cuisine: Mediterranean

Nutrition

  • Serving Size: 1 serving
  • Calories: ~300 calories per serving
  • Fat: Approx. 18 grams per serving
  • Carbohydrates: Approx. 10 grams per serving
  • Protein: Approx. 25 grams per serving

More in easy meals

Laura Bennett

ABOUT THE AUTHOR

Laura Bennett

Hi, I’m Laura Bennett, a home baker, recipe creator, and mom of two. I’m married to my husband Mark, and together we’re raising our kids, Emma and Lucas, who are always the first to test my latest baking experiments. Warm Baker started as a way to share the cozy, reliable recipes I make for my family every week — from soft breads and breakfast bakes to simple cookies that never last long in our house.

READ MORE →

Leave a Comment

Recipe rating