Healthy Tuna Salad Sandwich Recipe Without Mayo: Greek Yogurt Freshness With Crunchy Veggies

This sandwich redefines what tuna salad can be—light, protein-packed, and refreshingly healthy without sacrificing flavor.

Greek yogurt replaces mayo as the creamy base, adding tang and extra protein while keeping the texture rich and satisfying. Crunchy celery, red onion, and cucumber bring freshness and texture to every bite, balanced perfectly with a squeeze of lemon.

The result is a tuna salad that feels indulgent but stays nourishing, with bright, clean flavors that never weigh you down. It holds together beautifully between slices of whole grain bread.

Serve with crisp lettuce or avocado for added richness. This version proves that healthy eating can taste as good as it feels.

Ingredients for Healthy Tuna Salad Sandwich Recipe Without Mayo

Pantry staples plus fresh produce make this bright, satisfying sandwich come alive.

The tuna is the foundation here. Wild-caught albacore in water (not oil) keeps it light and clean—look for brands like Wild Planet or Safe Catch at Whole Foods or Target. Drain it well and flake it gently so it’s not mushy. The Greek yogurt needs to be plain, unsweetened—Fage 5% or Chobani give that perfect tang without thinning out the salad.

No Greek yogurt? Plain skyr or dairy-free yogurt at one-to-one ratio works. Swap red onion for green onions if you’re sensitive to sharpness. Out of celery? Fennel or jicama add a nice crunch. The mustard can be yellow in a pinch, but Dijon brings the depth. Want extra zing? Add 1 tsp of capers (drained well).

Assemble just before serving to keep the bread crisp. The salad itself holds for 2-3 days in the fridge (store without bread). Avocado only gets added fresh—no one likes brown slices. Leftovers? Perfect over greens or in a wrap for lunch the next day.

Step-by-Step Instructions for Healthy Tuna Salad Sandwich Without Mayo

Here’s how I make this light, fresh version that’s packed with flavor and texture.

Step 1: Prepare and Drain the Tuna

Open the 2 cans Solid White Albacore Tuna in Water and drain them thoroughly in a fine-mesh strainer. Press gently with a spoon to remove all excess liquid—this prevents a watery salad. Transfer the drained tuna to a large mixing bowl.

Using a fork, flake the tuna into smaller, even pieces. You want a consistent texture that blends well with the other ingredients. This step ensures every bite has the right balance of tuna and seasoning without large, overly fishy chunks.

Step 2: Combine the Creamy Base and Aromatics

Add the 0.75 cup Plain Greek Yogurt, 2 tbsp Fresh Lemon Juice, 1 tbsp Dijon Mustard, 0.5 tsp Sea Salt, and 0.25 tsp Freshly Ground Black Pepper to the bowl with the tuna. Stir gently to combine, ensuring the tuna is evenly coated with the creamy mixture.

The Greek yogurt provides a tangy, rich base without the heaviness of mayo. The lemon juice brightens the flavor, while the Dijon mustard adds depth. Taste at this point and adjust salt or pepper if needed, but remember the vegetables will add their own flavor.

Step 3: Fold in the Fresh Vegetables

Add the finely diced 2 whole Celery Stalks, small diced 0.25 whole Red Onion, and finely chopped 0.5 whole English Cucumber to the bowl. Fold everything together until the vegetables are evenly distributed throughout the salad.

The celery adds a satisfying crunch, the red onion brings a mild sharpness (especially if you soaked it in cold water for 10 minutes to mellow the bite), and the cucumber keeps the mix light and refreshing. Stir in the 2 tbsp Fresh Dill last to preserve its delicate flavor and vibrant green color.

Step 4: Toast the Bread and Assemble the Sandwiches

Lightly toast the 8 slices Whole Grain Bread until they’re just golden and crisp. Toasting prevents the bread from becoming soggy when layered with the salad. Place a Romaine Lettuce Leaf on each of 4 slices of the toasted bread to create a barrier against moisture.

Spoon the tuna salad generously onto the lettuce-lined bread. Top each with slices from the 1 whole Avocado for creaminess and extra healthy fats. Cap with the remaining toasted slices, press down gently, and cut in half if desired.

Make-Ahead Tips for This Dish

Prep Ahead Strategy

Mix the salad base up to 2 days in advance, but hold the celery and cucumber until the day of serving to maintain their crispness. Store in an airtight container at 40°F or below. The flavors meld beautifully overnight without getting mushy. 💡

Bread Storage

Keep your whole grain bread in its original packaging or a bread box at room temperature. Toast just before assembling to prevent sogginess. If you must prep bread, toast it and store in a paper bag for up to 12 hours.

Avocado Trick

Slice the avocado right before assembly to prevent browning. If prepping for a crowd, keep the pit in the unused portion and wrap tightly in plastic. A squeeze of lemon juice on the slices helps preserve color for 30-60 minutes.

Portion Control

Divide the tuna mixture into 4 equal portions in separate containers for grab-and-go lunches. This makes assembly faster and prevents overfilling sandwiches. Each portion holds about 1 cup of salad.

Garnish Separately

Store lettuce leaves and dill in the fridge in damp paper towels inside plastic bags. They’ll stay crisp for 3-4 days. Add them fresh to maintain texture and brightness.

Reviving Leftovers

If the salad seems dry after storage, stir in 1-2 tbsp Greek yogurt to restore creaminess. Avoid adding lemon juice at this stage as it can make the salad too thin.

Frequently Asked Questions