AJS Tuna Salad Recipe: Herb-Infused Crunch With No Mayo Needed

Salads

AJS Tuna Salad Recipe: Herb-Infused Crunch With No Mayo Needed

This AJS tuna salad recipe transforms classic flavors with a herb-infused twist that eliminates mayo while keeping every bite moist and satisfying. The secret lies in a clever blend of Greek yogurt and Dijon mustard, creating a creamy yet light base that balances perfectly with fresh dill, parsley, and a hint of lemon. I developed this version after years of testing—it’s the one that finally convinced even mayo skeptics to give it a try.

The magic happens in the texture: flaked tuna stays tender thanks to a 15-minute marinade in lemon juice and olive oil, while crushed almonds add satisfying crunch without overpowering. Seasoning is key—just a pinch of celery seed and red pepper flakes delivers that signature tuna salad depth without being overbearing. This isn’t just another salad; it’s a restaurant-quality dish that works as a sandwich filling, party appetizer, or light main course.

What sets this apart is how it adapts to any occasion. Serve it on crisp lettuce wraps for a low-carb option, pile it high on toasted sourdough for an open-faced sandwich, or let it shine as a protein-packed salad with cucumber ribbons and cherry tomatoes. The herb blend keeps it fresh-tasting even after sitting for a few hours, making it perfect for meal prep or last-minute gatherings.

For those who love traditional tuna salad but want something lighter, this recipe delivers all the familiar flavors—just with a modern twist. The yogurt base keeps it rich while the herbs add brightness, creating a perfect balance of creamy, crunchy, and tangy. Ready to upgrade your tuna salad game? Let’s get started.

👨‍🍳
Difficulty
Medium
🐟
Diet
Seafood
🔥
Calories
Low Cal

Ingredients for ajs tuna salad

Greek yogurt, fresh herbs, and crunchy almonds make this tuna salad lighter yet richer than ever.

Ingredient Amount Notes
Plain Greek Yogurt 🥛 ½ cup Full-fat for creaminess
Dijon Mustard 🍯 1 tbsp High-quality for tang
Fresh Dill 🌿 ¼ cup Chopped, stems removed
Fresh Parsley 🌿 ¼ cup Chopped, flat-leaf preferred
Lemon Juice 🍋 1 tbsp Freshly squeezed
Extra-Virgin Olive Oil 🫒 1 tbsp Light fruity variety
Canned Tuna 🐟 2 cans 5 oz each, in water
Crushed Almonds 🥜 ¼ cup Toasted for extra flavor
Celery Seed 🌶️ ¼ tsp Ground for best texture
Red Pepper Flakes 🌶️ ⅛ tsp Adjust for spice level
Salt 🧂 ¼ tsp Kosher or sea salt
Black Pepper 🌶️ ¼ tsp Freshly ground preferred
Iceberg Lettuce Leaves 🥬 4 whole For serving, crisp variety

The Greek yogurt is your secret weapon here—full-fat Fage or Siggi's from the refrigerated section gives the best creaminess. Fresh dill and parsley? Grab a bunch from the grocery store's produce section—they're usually cheaper than pre-packaged and way fresher. The crushed almonds should be lightly toasted (just 3-4 minutes in a dry pan) to bring out their flavor. If you're short on time, Trader Joe's sells pre-toasted almonds in the snack aisle—perfect for this recipe. For the tuna, Wild Planet or Starkist in water are my go-to brands—they flake better than oil-packed varieties.

No Dijon mustard? Yellow mustard at half the amount works in a pinch, though it won't have that same depth. Fresh herbs wilt fast, so if you're prepping ahead, store them separately in a sealed container with a paper towel to keep them crisp. The lemon juice is non-negotiable—bottled won't cut it. For extra crunch, you could swap almonds for crushed pistachios or walnuts, but almonds give that classic tuna salad texture. Want more tang? Add another ½ teaspoon of lemon juice—it keeps the flavors bright even after sitting for a bit.

This salad keeps beautifully for up to 3 days in the fridge, though the herbs do lose some punch after day 2. I always make a double batch—one for immediate use and one to portion into small containers for work lunches. The almonds stay crunchy for days, but if you want extra freshness, toast a fresh batch and sprinkle on top right before serving. For serving, crisp iceberg lettuce leaves are ideal, but butter lettuce or endive work too if you're feeling fancy.

❤️

Why You'll Love This Recipe

  • No-Fuss Mixing: I swear by this recipe because it’s three ingredients plus tuna—that’s it. No mayo mess, no measuring cups, just fold Greek yogurt, mustard, and herbs into flakes until it’s creamy. Honestly, I’ve made it standing up while waiting for coffee.
  • Bright Zing: The lemon juice and Dijon cut through the richness like a summer breeze. That fresh dill and parsley? They make it taste like a Mediterranean vacation in a jar—light, herby, and impossible to resist.
  • Lunchbox Hero: Between us, this is my go-to for packed lunches. It keeps for days in the fridge, stays fresh in a thermos, and I’ve even served it at potlucks. (Yes, even on a Tuesday night.) The yogurt keeps it from getting soggy, unlike mayo-based salads.
  • Budget Bright Spot: Greek yogurt stretches the tuna further than mayo ever could, and fresh herbs add luxury without cost. I’ve made it for $3 a serving—better yet, I’ve made it stretch into three meals before the week ends. Practical? Absolutely. Delicious? Ridiculously.

Step-by-step instructions for herb-infused tuna salad

This tuna salad skips mayo but packs bold flavor with Greek yogurt and fresh herbs.

1

Mix the Herb-Yogurt Base

In a medium bowl, combine the 0.5 cup plain Greek yogurt, 1 tbsp Dijon mustard, 1 tbsp lemon juice, 1 tbsp extra-virgin olive oil, 0.25 tsp salt, and 0.25 tsp black pepper. Use a whisk or fork to blend until smooth and creamy. The yogurt should look uniform with no visible streaks of mustard.

This base is the foundation of our salad—don't skip the whisking. The mustard adds tang while the lemon juice brightens everything up. I like to taste it at this stage to ensure the seasoning is balanced before adding the tuna.

2

Fold in Fresh Herbs and Crunchy Elements

Add the 0.25 cup chopped fresh dill, 0.25 cup chopped fresh parsley, 0.25 cup crushed almonds, 0.25 tsp celery seed, and 0.125 tsp red pepper flakes to the yogurt mixture. Gently fold everything together using a spatula, being careful not to overmix. The herbs should be evenly distributed, and the almonds should be sprinkled throughout.

The celery seed gives a subtle earthy note that pairs perfectly with the tuna, while the almonds add satisfying texture. If you prefer less heat, reduce the red pepper flakes to 0.1 tsp—this is where you can adjust to your spice tolerance.

3

Incorporate the Tuna

Open the 2 cans of canned tuna (in water) and drain them thoroughly, pressing gently on the fish with a spoon to remove any excess liquid. Add the tuna to the herb-yogurt mixture and fold it in completely. The salad should look speckled with tuna throughout.

Don't worry if it seems a bit dry at first—the tuna will absorb the yogurt mixture as it sits. If the salad feels too thick after mixing, add 1-2 teaspoons of water to loosen it to your preferred consistency.

4

Chill and Serve on Crisp Lettuce

Cover the bowl with plastic wrap and refrigerate the tuna salad for at least 30 minutes to let the flavors meld together. This chilling time is crucial—it allows all the ingredients to come together harmoniously.

When ready to serve, spoon the tuna salad onto the 4 whole iceberg lettuce leaves. The crisp lettuce provides the perfect base for this flavorful salad. For extra presentation, you can arrange the lettuce leaves on a platter and top with additional crushed almonds if desired.

5

Adjust and Enjoy

Taste the salad and adjust seasoning if needed. You might want to add a pinch more salt, a squeeze of lemon, or even a dash of red pepper flakes for extra kick. This salad tastes best when served fresh, so enjoy it immediately.

This herb-infused tuna salad is light yet satisfying, with a perfect balance of creamy, crunchy, and fresh elements. It's perfect for lunch, sandwiches, or as a side dish—without any mayo in sight!

👨‍🍳

Pro Tips For Making Ajs Tuna Salad

  • Whisk the Yogurt First: I learned this the hard way—adding Dijon mustard to whole Greek yogurt and stirring makes it clump like lumpy pudding. Whisk the yogurt alone until smooth first, then fold in the mustard. It keeps the texture light and creamy, not gloppy. ---
  • Use a Microplane for Lemon: Fresh lemon zest adds brightness, but grating it with a dull knife is a chore. A microplane does the job in seconds and gives you fine, even shreds. Skip the zest? You’ll miss that sharp, citrusy kick that balances the richness. ---
  • Don’t Overmix the Herbs: Chop the dill and parsley fine, but resist the urge to mash them into paste. A quick pulse in the food processor (or rough chop by hand) keeps their texture bright and fresh. Overworking them turns the salad into a muddy, herby sludge. ---
  • Add Lemon Juice Last: The acid in lemon juice curdles yogurt if mixed in too early. Wait until everything else is combined, then drizzle it in while stirring gently. This keeps the dressing silky and prevents a sour, grainy texture.

Flavor customization for these flavors

Herb Variations

Swap out dill and parsley for chives and tarragon for a French-inspired twist—just 2 tbsp each of finely chopped chives and tarragon replace the original herbs. This combo adds a delicate anise-like flavor that pairs beautifully with the yogurt base. For a Mediterranean vibe, try 1 tbsp each of dill, parsley, and basil—the basil adds a subtle sweetness that brightens the dish. 🌿

Spice Level Boost

If you love heat, add ½ tsp smoked paprika along with the red pepper flakes for a smoky kick. For a different spice profile, swap the red pepper flakes for ½ tsp cayenne pepper—it delivers a sharper, more intense heat. I recommend starting with ¼ tsp cayenne and adjusting to taste, as it’s much stronger than red pepper flakes.

Crunchy Add-Ins

For extra texture, fold in 2 tbsp toasted breadcrumbs or 1 tbsp chopped capers—both add a salty crunch. If you prefer a sweeter note, try 2 tbsp dried cranberries or 1 tbsp chopped dried apricots for a fruity contrast. Just be sure to add them after the tuna to preserve their texture.

Creamy Swaps

Need a different creaminess level? Replace the Greek yogurt with ¼ cup sour cream for a richer texture, or use ¼ cup avocado mash for a vegan option. For a lighter version, mix ¼ cup cottage cheese with the yogurt—it adds protein without heaviness. Each swap changes the mouthfeel, so taste as you go!

Tangy Enhancements

Boost the brightness with 1 tsp caper juice or ½ tsp fish sauce—both add umami depth. For a citrusy twist, add 1 tsp grated lemon zest along with the lemon juice. These additions elevate the salad’s complexity, especially if you’re serving it as a main dish. 🍋

Nutrition facts

Servings 4
Amount Per Serving
Calories 280kcal
% Daily Value *
Total Fat 16g20%
Saturated Fat 3g15%
Cholesterol 25mg8%
Sodium 420mg18%
Total Carbohydrate 12g4%
Dietary Fiber 3g11%
Sugars 4g
Protein 24g48%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Why does this recipe use Greek yogurt instead of mayo?

Greek yogurt creates a lighter, protein-rich base that's still creamy and flavorful without the heaviness of mayo. The yogurt's natural tanginess also balances the tuna's richness, while its thickness helps bind all the ingredients together perfectly. Plus, it's lower in fat and higher in protein!

2

Can I make this tuna salad ahead of time?

This salad tastes even better after 30 minutes to 1 hour in the fridge as flavors meld. Store it in an airtight container for up to 3 days, though the herbs may wilt slightly. Refresh the crunch by adding fresh almonds or herbs before serving.

3

What's the best way to serve this tuna salad?

Try it on crisp lettuce wraps, toasted baguette slices, or as a filling for pita pockets. For a main dish, serve it over mixed greens with sliced cucumbers and cherry tomatoes. The yogurt base holds up beautifully to these pairings!

4

How do I keep the tuna from getting too dry?

The 15-minute lemon juice marinade for the tuna keeps it moist, and the yogurt base adds creaminess. If your tuna seems dry after mixing, add 1-2 teaspoons of water or olive oil to restore moisture. Never skip draining the tuna thoroughly!

5

Can I substitute the almonds with another nut?

Yes! Try crushed walnuts, pistachios, or pecans for different flavor profiles. For a seed option, use toasted sunflower or pumpkin seeds. Just toast them first to enhance their natural flavors—this makes all the difference in texture!

★★★★★4.9(10 reviews)
Categories Salads