Mediterranean Tuna Salad with Avocado (No Mayo!)

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! 


Original recipe courtesy of Lexi's Clean Kitchen.

Total Time 6 Servings

I just tried Genova tuna in oil for the first time. I have to say it is some of the freshest tasting tuna I have tried. I am hooked! #GenovaSeafood

Dia C.
San Antonio, Texas

Hands down the best canned tuna I've ever had. Always in nice meaty chunks, and the taste is out of this world.

Judy S.
Del Norte, Colorado

Absolutely adore the yellowfin tuna with olive oil. I can eat it straight without adding any extras, it also is extremely healthy! I never knew I could LOVE tuna, especially without mayo!

Natalie R.

REALLY enjoyed Genova's Yellowfin Tuna in Olive Oil. Firm, flavorful and filling! Unique packaging! #GenovaSeafood

Nancy W.
Fort Collins, Colorado

Love it. Best tuna that we can get in the U.S. Closest thing to the freshness of the tuna we bring back from Italy.

Janice M.
Waterbury, Connecticut

Wow!! First time buyer, and I’ll never go back to other company. Light, flaky and moist yet flavorful. Albacore Tuna with Olive Oil is delicious. Genova is my new brand in seafood.

Suzanne S.
Utica, New York

Ingredients

  • 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 pepperoncini, diced
  • 1/3 cup parsley, finely chopped
  • Sun-dried 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

Directions

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

About the Author

Welcome! My name is Lexi and I am THRILLED you are here! I am the recipe developer, food photographer, food stylist, and blogger behind Lexi’s Clean Kitchen, and I am SO happy you found me in my little corner of the internet!