This post may contain affiliate links. Please read my disclosure policy.

Mediterranean Tuna Salad with No Mayo - Lexi's Clean Kitchen #tuna #salad #nomayo #healthy #lunch

This paleo Mediterranean Tuna Salad is made with no mayo is packed with veggies, artichokes, capers, avocado, a delicious red wine vinaigrette, and so much more! It is the BEST lightened-up tuna salad perfect for lunch any day of the week and great for meal prepping! Made in partnership with Genova Seafood!

Mediterranean Tuna Salad with No Mayo - Lexi's Clean KitchenMediterranean Tuna Salad with No Mayo!

I am so excited to partner with my friends at Genova Seafood to bring you today’s recipe! Bored of your classic tuna salad? Me too! I love Mediterranean flavors, and this tuna salad is the perfect lunch! It is nutritious, flavorful, and a fun spin on tuna salad.

Mediterranean Tuna Salad with No Mayo - Lexi's Clean Kitchen

Want to know something cool?  Genova has started a program called Digital Traceability and it’s pretty awesome. Genova customers simply enter the 10- to 15-digit number located on the bottom of their Yellowfin and Albacore tuna to receive answers to six specific questions:

  • What is My Tuna? Visitors are given an initial description of their tuna or other seafood species.
  • Where Was My Tuna Caught? These results include a world map showing the Food and Agriculture Organization (FAO) Area where the tuna or other seafood was caught, and a link to a species-specific stock status report from the International Seafood Sustainability Foundation (ISSF)
  • What Fishing Method Was Used? This section includes both the fishing method and vessel size.
  • What Fishing Vessel Caught My Tuna? This information includes fishing vessel name, nation of registry and fishing trip start and end dates.
  • Where was My Tuna Processed and Canned? The can code indicates where the seafood was processed and canned, which may not necessarily be where it was caught. The processing method is subject to Genova’s strict compliance requirements andstringent Business Ethics and Labor Code of Conduct.
  • How Does Genova Support Sustainability?

I love working with companies who are doing their part to show us where our food is coming from!

What are different ways to eat tuna salad?

  • On a salad
  • On a sandwich
  • On a lettuce wrap
  • In an avocado boat
  • With gluten-free pasta added in
  • As a tuna melt

Mediterranean Tuna Salad with No Mayo - Lexi's Clean Kitchen

How can I spice up my tuna?

  • Add herbs
  • Add veggies
  • Add a dressing
  • Add sriracha

Like this recipe? Try these other tuna recipes: Loaded Egg Salad and my Sweet Potato Tuna Melts!

Pin this recipe to save it for later!

Pin it!
Mediterranean Tuna Salad with No Mayo - Lexi's Clean Kitchen

Mediterranean Tuna Salad with No Mayo!

5 from 3 votes
Servings 6
Prep Time 20 minutes
Total Time 20 minutes


  • 2 cans Genova Seafood Yellowfin Tuna or Albacore Tuna drained
  • 1 cucumber chopped
  • 1/2 red onion diced
  • 1 cup roasted red peppers chopped
  • 1/2 cup pepperocini diced
  • 1/3 cup parsley finely chopped
  • Sundried tomatoes chopped
  • 2 teaspoons capers
  • Optional: 1/4 cup feta cheese
  • Optional olives
  • Optional: 1 14.5 ounce can chickpeas drained and rinsed
  • 1/2 avocado diced
  • Pinch of fine sea salt
  • Pinch of black pepper

Red Wine Vinaigrette:

  • 2 tablespoons olive oil
  • 2 tbsp red wine vinegar
  • 1 teaspoon lemon juice
  • 1 teaspoon dried parsley
  • 1 teaspoon dried oregano
  • Pinch fine salt
  • Pinch black pepper


  • In a large bowl combine all of the salad ingredients.
  • In a small bowl, whisk together dressing ingredients.
  • Pour dressing over ingredients and toss to combine.
  • Taste and adjust spices as desired!
  • Serve over a salad, on a sandwich, with pasta added in, on lettuce wraps, or in 1/2 of an avocado!


Omit the optional chickpeas for a Whole30 compliant and Paleo-Friendly lunch!


Serving: 6gCalories: 147kcalCarbohydrates: 12gProtein: 8gFat: 8.8gSaturated Fat: 1.6gCholesterol: 8mgSodium: 400mgFiber: 3.4gSugar: 6g
Author: Lexi

This post is sponsored by Genova Seafood. All thoughts and opinions are always 100% my own! I love the integrity of their products and think you’ll love them too. Thank you for continuing to support LCK and the brands I work with!

You May Also Like

Secrets to Quick Dinners
Get my practical tips & advice for a healthier life dropped right into your inbox!
newsletter collage

Leave a Comment

Your email address will not be published. Required fields are marked *

Recipe Rating


  1. it says you can serve this tuna salad in 1/2 of an avocado.

    hahaha that would be a very tiny salad!

    how lame

  2. 5 stars
    We agree. This is a very good recipe. Dressing and other ingredients are perfect in this salad. We enjoyed it so much. Filling and satisfying. I think it would be nice in a pita pocket. Serving again tonight over chopped kale. Adding something extra… thinly, sliced, golden potatoes. Think it will be yummy! Thanks for posting this special recipe.

  3. 5 stars
    I made this earlier this week and have been eating it every day for lunch. It’s terrific. So flavorful and very filling. And I didn’t get sick of eating it multiple days in a row. I added olives and feta and I’ll add chickpeas next time. Can’t wait to make it again!

  4. 5 stars
    This was even better than I expected. I kept going back for seconds and I’m looking forward to the leftovers!

  5. That’s so cool that you can get all the information about your can! I love that. I would totally nerd out on that. Lol. Beautiful salad!

  6. This style of tuna salad was always my favorite lunch growing up! So good with all the capers and artichokes!