This post may contain affiliate links. Please read my disclosure policy.
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!
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.
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
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!
Mediterranean Tuna Salad with No Mayo!
- 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!
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!
Can you use the oil from oil packed tuna for the vinaigrette or would that be too much?
So good. My husband and I really liked it! Very yummy and filling.
it says you can serve this tuna salad in 1/2 of an avocado.
hahaha that would be a very tiny salad!
We loved this salad. It’s a keeper!
I’m gonna have to give this a try for sure! Thanks for your recipe
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.
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!
The artichokes didn’t make it to the ingredient list?
This was even better than I expected. I kept going back for seconds and I’m looking forward to the leftovers!
I am SO glad!
Wonderful recipe! A family favorite. A great way to get my kid to eat tuna salad!
SO colorful—LOVE it!
I love this (and hate mayo!) and so much flavor!
So fresh! I could eat this for lunch every day 🙂
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!
this is packed with all of my fav flavors and no mayo..yayy!
Tuna salad never looked so good!!
Love the colors in this salad!
This style of tuna salad was always my favorite lunch growing up! So good with all the capers and artichokes!