Healthy Tuna Salad Sandwich (No Mayo, High Protein)

We make this healthy tuna salad sandwich when we want something quick, filling, and clean without relying on heavy ingredients. It’s one of those recipes that fits almost any situation. You can throw it together in minutes, take it with you, or keep it in the fridge and build meals around it. The big difference here is the swap from mayo to Greek yogurt. It keeps the texture creamy but shifts the nutrition in a better direction.
This version focuses on protein, balance, and simplicity. It still tastes like a proper tuna salad sandwich, just lighter and easier to eat regularly. Once you dial in the base, you can adjust it depending on what you have on hand without changing the core idea.
Ingredients
- 2 cans tuna in water, drained (about 10 oz / 280 g total)
- 1/2 cup plain nonfat Greek yogurt (120 g)
- 1 tbsp Dijon mustard
- 1 tbsp lemon juice (fresh squeezed)
- 1/4 cup celery, finely chopped (40 g)
- 2 tbsp red onion, finely chopped (20 g)
- 1 tbsp fresh dill, chopped (or 1 tsp dried)
- 1/4 tsp salt (adjust to taste)
- 1/4 tsp black pepper
- 4 slices whole wheat bread (or bread of choice)
- Optional: lettuce, tomato slices
Instruction Steps
1. Build the Base
Start by adding the drained tuna into a medium mixing bowl. Use a fork to break it apart into small flakes. Take a minute here and make sure there are no large chunks left. The finer texture helps everything mix better later and gives you a more even bite when the sandwich comes together.
If your tuna feels too wet, press it lightly with a fork before mixing. That prevents the final mixture from becoming watery.

2. Make the Creamy Dressing
Add the Greek yogurt, Dijon mustard, and lemon juice directly into the bowl. Mix everything until the tuna looks evenly coated and starts to come together into a creamy mixture.
The yogurt replaces mayo without making the salad feel dry. The mustard adds depth, and the lemon keeps everything fresh. Taste at this point and check the balance. It should feel slightly tangy but still mild enough to build on.
If you want a smoother texture, you can mix the yogurt, mustard, and lemon separately first, then add it to the tuna. Both approaches work.
3. Add Crunch and Flavor
Add the chopped celery, red onion, and dill into the bowl. Sprinkle in salt and pepper. Mix again until everything spreads evenly through the tuna.
This step gives the salad structure. Without it, the mixture would feel too soft. The celery brings crunch, the onion adds a bit of sharpness, and the dill keeps the flavor fresh without overpowering the tuna.
If you prefer a softer texture, you can reduce the celery slightly. If you want more bite, increase the onion just a bit.

4. Adjust and Chill
Taste the mixture again and adjust if needed. Add a bit more salt, pepper, or lemon juice depending on your preference. This is where you can fine-tune the flavor.
If you have time, place the bowl in the fridge for 10 to 15 minutes. That short rest helps the ingredients settle and improves the overall taste. The flavors blend better, and the texture firms up slightly.
If you’re in a rush, you can skip this step and move straight to assembling the sandwich.
5. Assemble the Sandwich
This healthy tuna salad sandwich comes together quickly once everything is mixed.
Lay out your bread slices on a clean surface. Add a generous portion of tuna salad onto one slice and spread it evenly from edge to edge. Add lettuce and tomato if you’re using them. These add freshness and help balance the richness of the tuna mixture. Place the second slice of bread on top and press gently.
Slice the sandwich in half for easier handling. If you prefer a bit more texture, toast the bread lightly before assembling.

How to Use This Healthy Tuna Salad Sandwich
We usually keep this simple and pair it with something light on the side. It works well with fruit, a small salad, or even roasted potatoes if you want a more complete meal.
This healthy tuna salad sandwich also works beyond sandwiches. You can use it in wraps, serve it over greens, or even eat it straight from a bowl when you want something quick. It holds up well in the fridge for about two days, so it fits into meal prep without any issues.
If you’re planning ahead, store the tuna salad separately and build the sandwich fresh. That keeps the bread from getting soft.
Nutrition Facts
This recipe makes 2 sandwiches total.
1 serving equals 1 full sandwich.
| Nutrient | Per Serving (1 sandwich) |
| Calories | 380 |
| Protein | 36 g |
| Carbohydrates | 30 g |
| Fat | 10 g |
| Fiber | 5 g |
| Sugar | 4 g |
What We Think
If you need a reliable healthy tuna salad sandwich, this is one we keep coming back to. It doesn’t require much time, the ingredients are easy to find, and it works across different goals. You can keep it lighter, increase the protein, or adjust the carbs depending on how you build it.
The Greek yogurt swap makes the biggest difference here. It keeps the texture familiar while improving the overall balance of the meal. That makes it easier to include regularly without feeling like you’re sacrificing anything.
If you want to experiment, try adding chopped pickles, a bit of garlic powder, or even paprika. Small changes can shift the flavor without changing the base. Once you get comfortable with it, this becomes more of a template than a fixed recipe.

High Protein Tuna Salad Sandwich (No Mayo, Greek Yogurt)
Equipment
- Medium mixing bowl
- Fork
- Knife
- cutting board
Ingredients
- 2 cans tuna in water drained (about 10 oz / 280 g total)
- 1/2 cup plain nonfat Greek yogurt 120 g
- 1 tbsp Dijon mustard
- 1 tbsp lemon juice
- 1/4 cup celery finely chopped (40 g)
- 2 tbsp red onion finely chopped (20 g)
- 1 tbsp fresh dill chopped (or 1 tsp dried)
- 1/4 tsp salt
- 1/4 tsp black pepper
- 4 slices whole wheat bread
- 2–4 lettuce leaves
- 4 slices tomato
Instructions
- Add drained tuna to a bowl and break it into small flakes with a fork.
- Add Greek yogurt, Dijon mustard, and lemon juice. Stir until the tuna is evenly coated.
- Add chopped celery, red onion, dill, salt, and pepper. Mix until combined.
- Taste and adjust seasoning if needed. Chill for 10 minutes if you have time.
- Spread tuna salad onto bread slices. Add lettuce and tomato on top of the tuna, then close with the second slice of bread.
- Slice in half and serve immediately.
Notes
- Use thick Greek yogurt for best texture
- Drain tuna well to avoid excess moisture
- Store tuna salad separately from bread for meal prep
- Optional add-ins include pickles, garlic powder, or paprika



