Mediterranean Tuna Salad with Feta & Olives (High-Protein & Gluten-Free)

This Mediterranean Tuna Salad with Feta & Olives swaps out heavy mayonnaise for a bright, lemon-herb dressing that keeps every bite crisp, refreshing, and deeply savory. Packed with wild-caught tuna, briny Kalamata olives, creamy feta cheese, and crunchy cucumbers, it delivers over 30 grams of high-quality protein per serving while staying entirely gluten-free.

Why This Recipe Works

• No Mayonnaise Required: Extra virgin olive oil paired with fresh lemon juice creates a light emulsion that coats the tuna without masking its clean flavor or adding heavy, processed fats.
• High-Satiety Protein Base: Solid albacore tuna packed in water provides a dense, lean protein foundation that keeps you full for hours with minimal effort.
• Layered Briny Flavor: Combining salty sheep’s milk feta, cured Kalamata olives, and sharp red onion gives the salad a bold flavor profile that actually improves as it sits.
• Moisture Control: Dicing seedless English cucumber and removing tomato seeds keeps the salad crisp for meal prep instead of turned watery after a few hours in the fridge.

Ingredients & Smart Choices

Using the right ingredients ensures optimal texture and prevents a soggy salad:

• Canned Tuna: Choose solid white albacore packed in water for a firm texture and mild flavor. Flake it gently with a fork so it maintains pleasant chunks rather than turning mushy.
• English Cucumber: Thin-skinned and virtually seedless, these offer maximum crunch without excess moisture. If using standard cucumbers, peel them and scoop out the watery core.
• Grape Tomatoes: Halved grape or cherry tomatoes hold their shape and juices much better than diced large tomatoes.
• Kalamata Olives: Buy whole pit-in olives and pit them yourself for the best texture, or opt for high-quality jarred sliced Kalamatas.
• Block Feta Cheese: Crumbled feta from a block preserved in brine yields a creamier texture and richer taste than pre-crumbled dry feta.
• Fresh Herbs: Flat-leaf Italian parsley and fresh oregano provide an essential pop of green freshness that dried herbs cannot match.

If you are looking for another quick, protein-dense seafood option for your weekly routine, try our 15-Minute Lemon Garlic Shrimp with Zucchini Noodles.

How to Make Mediterranean Tuna Salad

1. Drain the Tuna Thoroughly: Open the tuna cans and press the lid down firmly over a sink to expel as much excess liquid as possible. Transfer the drained tuna into a large mixing bowl and break it into medium-sized flakes using a fork.
2. Whisk the Lemon Vinaigrette: In a small glass measuring cup or bowl, whisk together 2 tablespoons of extra virgin olive oil, 2 tablespoons of freshly squeezed lemon juice, 1 minced garlic clove, ½ teaspoon of dried oregano, ¼ teaspoon of sea salt, and ¼ teaspoon of freshly cracked black pepper until blended.
3. Prep the Vegetables: Add 1 cup of diced English cucumber, 1 cup of halved grape tomatoes, ⅓ cup of pitted and sliced Kalamata olives, ¼ cup of finely diced red onion, and 2 tablespoons of chopped fresh parsley directly into the bowl with the flaked tuna.
4. Combine and Toss: Pour the vinaigrette over the salad ingredients. Use a large spoon to gently fold everything together until evenly coated.
5. Add the Feta: Gently fold in ½ cup of crumbled feta cheese right at the end so it retains its texture without dissolving into the dressing. Taste and adjust seasoning with extra lemon juice or black pepper if desired. Serve immediately or chill.

Recipe Success Tips & Troubleshooting

Preventing Wateriness: The single biggest pitfall in fresh vegetable tuna salads is moisture accumulation. Salt draws water out of cucumbers and tomatoes over time. If preparing this dish more than 24 hours in advance, seed your cucumbers and keep the dressing in a separate container, tossing just before serving.

Taming Red Onion Sharpness: Raw red onions can sometimes overpower delicate fish. To soften their bite, submerge the finely diced onions in a bowl of ice water for 5 to 10 minutes while preparing the other ingredients, then drain and pat dry before adding to the bowl.

Substitutions & Variations

• Protein Swaps: Canned wild salmon or drained canned chickpeas work seamlessly in place of tuna for a variation in flavor or a vegetarian adaptation.
• Dairy-Free Option: Omit the feta cheese entirely and add 1 tablespoon of drained capers to maintain that bright, salty flavor profile.
• Added Greens: Serve this mixture over a bed of crisp romaine lettuce, baby spinach, or arugula for an expanded volume lunch.

If you love fresh, low-carb lunches packed with lean protein, check out our popular Low-Carb Zucchini Noodle Turkey Bowls for your weekday meal prep.

Storage & Meal Prep Advice

Refrigeration: Store leftover Mediterranean tuna salad in an airtight glass container in the refrigerator for up to 3 days. Give it a gentle toss before serving to redistribute the olive oil dressing that may have settled at the bottom.

Freezing: Do not freeze this recipe. Fresh cucumbers, tomatoes, and feta cheese lose their structural integrity upon thawing, resulting in a soft, watery texture.

Mediterranean Tuna Salad with Feta & Olives

Prep Time: 15 mins | Cook Time: 0 mins | Total Time: 15 mins | Servings: 2

Pin Recipe

---

Ingredients

• 2 cans (5 oz each) solid white albacore tuna in water, drained
• 1 cup English cucumber, diced
• 1 cup grape tomatoes, halved
• ⅓ cup Kalamata olives, pitted and sliced
• ½ cup feta cheese, crumbled
• ¼ cup red onion, finely diced
• 2 tbsp fresh flat-leaf parsley, finely chopped
• 2 tbsp extra virgin olive oil
• 2 tbsp fresh lemon juice
• 1 clove garlic, minced
• ½ tsp dried oregano
• ¼ tsp sea salt
• ¼ tsp freshly cracked black pepper

Instructions

1. In a small bowl or liquid measuring cup, whisk together the extra virgin olive oil, fresh lemon juice, minced garlic, dried oregano, sea salt, and black pepper until emulsified.
2. Place the drained albacore tuna into a large mixing bowl and gently break it apart with a fork into bite-sized flakes.
3. Add the diced cucumber, halved grape tomatoes, sliced Kalamata olives, diced red onion, and chopped parsley to the bowl with the tuna.
4. Pour the dressing over the ingredients and toss gently until everything is evenly combined.
5. Fold in the crumbled feta cheese right at the end. Serve immediately or store in the refrigerator for up to 3 days.

Estimated Nutrition (Per Serving - 1/2 of recipe)

Calories: 385 kcal	Net Carbs: 7g
Protein: 34g	Fat: 22g
Carbohydrates: 9g	Sugar: 4g
Fiber: 2g	Sodium: 780mg

*Nutrition values are estimations based on calculation tools and ingredient brands used.

Frequently Asked Questions

Is this Mediterranean tuna salad keto-friendly?

Yes. With only 7 grams of net carbohydrates per serving alongside healthy fats from olive oil and olives, it fits comfortably within a low-carb or ketogenic eating plan.

Can I use tuna packed in olive oil instead of water?

You can, but keep in mind it will significantly increase the overall fat and calorie count. If using oil-packed tuna, reduce the extra virgin olive oil in the dressing to 1 tablespoon to keep the salad balanced.

How long does this salad stay good in the fridge?

When stored in an airtight glass container, it stays fresh for up to 3 days. The vegetables will release a small amount of liquid over time, so give it a quick stir before serving.

Can I make this recipe without feta cheese?

Absolutely. Skipping the feta makes the recipe completely dairy-free. Add a tablespoon of capers or a dash of extra lemon juice to replace the salty, tangy element of the cheese.

Rate this recipe

Loading ratings...