How many servings does this recipe make?

This recipe makes 4 servings. You can adjust the portion size directly on this page.

What ingredients do I need for Mayo-Free Mediterranean Tuna Salad Sandwiches Recipe?

You need 14 ingredients. The key ingredients include: 1/2 medium red onion (about 4 ounces; 110g), thinly sliced, 1/4 cup (60ml) red wine vinegar, 20 ounces (560g) oil-packed tuna, preferably ventresca (see note), drained and flaked by hand into roughly 1/2-inch pieces, 1 stalk celery (about 3 ounces; 85g), sliced thinly on the bias, and more.

Is Mayo-Free Mediterranean Tuna Salad Sandwiches Recipe suitable as seafood?

Yes, Mayo-Free Mediterranean Tuna Salad Sandwiches Recipe falls under the Seafood category and is a great choice for this type of meal.

How do I store leftover Mayo-Free Mediterranean Tuna Salad Sandwiches Recipe?

Keep refrigerated in an airtight container and enjoy within 1–2 days for the best freshness. Best served cold — no reheating needed.

Mayo-Free Mediterranean Tuna Salad Sandwiches Recip

Name: Mayo-Free Mediterranean Tuna Salad Sandwiches Recipe
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 servings
Ingredients: 1/2 medium red onion (about 4 ounces; 110g), thinly sliced; 1/4 cup (60ml) red wine vinegar; 20 ounces (560g) oil-packed tuna, preferably ventresca (see note), drained and flaked by hand into roughly 1/2-inch pieces; 1 stalk celery (about 3 ounces; 85g), sliced thinly on the bias; 1/4 medium bulb fennel (about 1 ounce),; Handful flat-leaf parsley leaves, roughly chopped; 2 tablespoons (30ml) drained brined capers; 1/4 cup (60ml) drained pitted briny black or green olives, quartered lengthwise; 1/4 cup plus 2 tablespoons (90ml) extra-virgin olive oil, plus more as needed; 2 tablespoons (30ml) fresh juice from 1 lemon; 1/2 teaspoon (3ml) Asian fish sauce or very finely minced oil-packed anchovy fillets (about 2 small fillets); Kosher salt and freshly ground black pepper; 8 slices rustic sandwich bread, such as a Pullman loaf, brushed with olive oil and toasted; Arugula, for garnish

Fresh, crisp and full of flavor — this Mayo-Free Mediterranean Tuna Salad Sandwiches is a must-try. Made with red onion, red wine vinegar, tuna and cele…

This Mayo-Free Mediterranean Tuna Salad Sandwiches relies on simple, everyday ingredients such as (60ml) red wine vinegar, (30ml) drained brined capers and arugula, for garnish. It comes together quickly and makes 4 servings, at about 846 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.

It's versatile enough for an easy weeknight dinner yet satisfying enough for guests at the weekend. Serve it with your favorite sides, and keep any leftovers for a quick meal the next day.

Updated Jun 30, 2026

Serves 4 Seafood

Tips for the best results

Read through all the steps once before you start and measure out your ingredients first — it makes everything go more smoothly.
Taste as you go and adjust the seasoning before serving.
Avoid overcrowding the pan — cook in batches if needed for the best texture.
Let the dish rest for a few minutes before serving so the flavors settle.
Store leftovers in an airtight container in the fridge and enjoy within a few days.

Variations & substitutions

Feel free to swap in similar ingredients you already have on hand and adjust seasoning to taste.

No specific allergen information. Please check the ingredient list for possible allergens.

My Personal Notes

Saved locally in your browser — visible only to you.

Mayo-Free Mediterranean Tuna Salad Sandwiches Recipe

Tips for the best results

Variations & substitutions

My Personal Notes

How did you like this recipe?

Frequently Asked Questions