AJS Tuna Salad Recipe: Lightning-Fast Lunch with Zero Mayo Cling

Salads

AJS Tuna Salad Recipe: Lightning-Fast Lunch with Zero Mayo Cling

This AJS tuna salad recipe transforms canned tuna into a protein-packed lunch in 5 minutes—no soggy mayo clumps or bland flavors. The secret lies in balancing creamy Greek yogurt with Dijon mustard for tangy bite, while finely diced celery and red onion add satisfying crunch.

I developed this version after years of battling the classic mayo-heavy tuna salad that always left me reaching for extra napkins.

What sets this recipe apart is the texture—light yet substantial, with each bite offering a perfect contrast between tender tuna, crisp vegetables, and a dressing that clings without overwhelming. The Greek yogurt base keeps it rich while cutting calories, and lemon juice brightens the whole dish.

For those watching their intake, simply swap the yogurt for vegan mayo without sacrificing flavor.

Serve this salad on whole-grain crackers for a satisfying lunch, stuffed into lettuce wraps for a low-carb option, or piled high on toasted bread for an open-faced sandwich.

The versatility makes it perfect for meal prep—just store in an airtight container for up to 3 days, though I’ve never had leftovers last that long. This is the kind of tuna salad that actually gets eaten.

For extra depth, add a pinch of smoked paprika or fresh dill—both elevate the flavors without complicating the process. The recipe scales easily, so double or triple the batch for parties or office lunches.

What matters most is that it delivers that ideal tuna salad experience: fast, fresh, and never clingy.

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

Ingredients for ajs tuna salad

Five minutes to a protein-packed lunch with no soggy mayo in sight.

Ingredient Amount Notes
Canned Tuna in Water 🐟 2 cans High-quality, drained well
Plain Greek Yogurt 🥛 ½ cup Full-fat for creaminess
Dijon Mustard 🍯 1 tbsp For tangy bite
Fresh Lemon Juice 🍋 1 tbsp Brightens the flavor
Celery Stalks 🧅 2 whole Finely diced, crisp texture
Red Onion 🧅 ¼ cup Finely diced, fresh
Fresh Dill 🌿 2 tbsp Chopped, optional for depth
Smoked Paprika 🌶️ ½ tsp Pinch for smoky flavor
Salt 🧂 ½ tsp Kosher or sea salt
Black Pepper 🌶️ ¼ tsp Freshly ground preferred
Extra-Virgin Olive Oil 🫒 1 tbsp For richness, optional

The tuna quality matters here. Wild-caught, high-quality brands like Wild Planet or Starkist Select make all the difference—skip the cheap, oily varieties. Greek yogurt should be full-fat for that creamy texture; Fage or Siggi's are my go-tos, but any plain Greek works. Dijon mustard adds that tangy bite, so don't skimp—Maille or Whole Foods brand are solid choices. For the celery, look for crisp stalks with no brown spots, or the texture will suffer. Red onion should be fresh—yellow or red both work, but avoid pre-chopped bags that turn rubbery.

No Greek yogurt? Vegan mayo or light mayo keeps it creamy without clinging. Skip the dill if you're out, but add a pinch of dried dill at one-third the amount for a similar effect. Pre-chopped celery or onion? Freshly diced is best, but if you're in a pinch, use what you have. The smoked paprika is optional but adds depth—Penzeys or Trader Joe's carry great quality. For extra brightness, a squeeze of lemon juice is non-negotiable; bottled works, but fresh is always better. The olive oil is optional but rounds out the flavors beautifully.

This salad keeps well in an airtight container for 3 days in the fridge, though it's rarely around that long. Portion into small containers for easy grab-and-go lunches. For extra crunch, add the celery and onion just before serving. If making ahead, store the dressing and tuna separately, then mix right before eating. The flavors actually improve after sitting for 30 minutes—let it mellow if you have time.

❤️

Why You'll Love This Recipe

  • Five-Ingredient Magic: I swear by this combo—no fancy prep, just open a can, squeeze yogurt, and mix. The celery adds that satisfying crunch without fuss, and the lemon brightens everything up in seconds.
  • Creamy Without Mayo: Honestly, Greek yogurt changes the game here. It’s tangy but smooth, and that Dijon mustard? Gives it a depth mayo just can’t match. The tuna stays moist, and the texture is chef’s kiss—no dry, sad bites.
  • Lunchbox Legend: Between us, this is my go-to for packed lunches or last-minute sandwiches. The lemon keeps it fresh for days, and the celery holds up like a champ. (Yes, even on a Tuesday night when I’m too tired to think.)
  • Budget Bright Spot: A can of tuna, a tub of yogurt, and a lemon—this recipe costs pennies but feels like a splurge. I make double batches all the time; it’s my secret weapon for stretching groceries without sacrificing flavor.

Step-by-step instructions for tuna salad with yogurt base

Here's how to assemble this refreshing, mayo-free tuna salad in under 10 minutes.

1

Prepare the Fresh Vegetables

Start by finely dicing the 2 whole celery stalks and 0.25 cup red onion. I use a sharp chef's knife and cut them into tiny pieces—about the size of a grain of rice. This ensures even distribution throughout the salad and prevents any texture surprises in each bite.

Transfer the diced celery and onion to a medium mixing bowl. Add the 2 tablespoons chopped fresh dill if using, and give everything a quick stir. The celery should soften slightly as it sits, which helps prevent the salad from becoming too crunchy after mixing with the tuna.

2

Combine Wet Ingredients

In a separate small bowl, whisk together the 0.5 cup plain Greek yogurt, 1 tablespoon Dijon mustard, and 1 tablespoon fresh lemon juice. This combination creates the perfect creamy yet tangy base for the salad. The lemon juice brightens the flavors while the mustard adds depth without overpowering the tuna.

Add the 0.5 teaspoon smoked paprika, 0.5 teaspoon salt, and 0.25 teaspoon black pepper to the yogurt mixture. Stir until fully dissolved—this ensures even seasoning throughout the salad. The smoked paprika adds a subtle smokiness that pairs beautifully with the tuna's natural flavor.

3

Mix the Tuna and Base

Open the 2 cans of drained tuna and add them to the bowl with the prepared vegetables. Pour the seasoned yogurt mixture over the tuna and gently fold everything together using a silicone spatula. Be careful not to overmix—just combine until the tuna is evenly coated with the yogurt base and all ingredients are distributed.

Here's the thing—this salad needs to rest for 5 minutes after mixing. The flavors meld better when given a moment to combine, and the yogurt has time to fully coat the tuna. This step makes a noticeable difference in the final texture and taste.

4

Finish with Olive Oil (Optional)

After the 5-minute rest, drizzle in the 1 tablespoon extra-virgin olive oil. Toss gently to distribute it evenly throughout the salad. The olive oil adds richness and helps bind everything together, creating a more cohesive texture. If you prefer a lighter salad, you can omit this step entirely.

Taste and adjust seasoning if needed. The salad should have a bright, tangy flavor with a subtle smokiness from the paprika. Serve immediately on whole-grain bread, crackers, or with fresh vegetables for a satisfying, protein-packed lunch that comes together faster than traditional mayo-based versions.

👨‍🍳

Pro Tips For Making Ajs Tuna Salad

  • Drain and Pat Dry: The canned tuna’s moisture is the enemy here—skip draining it, and your salad turns into a sad, watery mess. Use a fine-mesh strainer, then press the tuna gently with a paper towel or clean kitchen towel to absorb excess liquid. (Yes, it’s tedious, but trust me, the texture makes all the difference.)
  • Use Full-Fat Yogurt: I learned this the hard way—low-fat Greek yogurt makes the salad taste like it’s missing something. The fat in full-fat yogurt (2% or whole) carries the flavors of the Dijon and lemon, giving it that rich, creamy mouthfeel. If you’re health-conscious, at least go for 5% fat—your taste buds will notice.
  • Finely Dice the Celery: Big, chunky celery pieces scream “lazy prep” and throw off the texture. Pulse it in a food processor for 2-3 seconds or dice it as small as you can—think rice-sized bits. This keeps the salad cohesive and prevents any weird crunchy surprises when you take a bite.
  • Mix in Lemon Last: Adding lemon juice early makes the yogurt split and turn grainy. Instead, stir it in right before serving—this keeps the dressing smooth and bright. If you’re prepping ahead, store the dressing without the lemon and add it just before eating. (Pro move: Zest a little lemon into the mix for extra brightness.)

Flavor customization for ajs tuna salad

Creamy vs. Light

For a richer texture, add an extra 2 tablespoons plain Greek yogurt and 1 teaspoon olive oil. This creates a velvety consistency perfect for sandwiches. If you prefer lighter, swap half the yogurt for 1 tablespoon vegan mayo—it still clings beautifully without heaviness. 🥛

Spicy Kick

Boost heat with ½ teaspoon cayenne pepper or 1 teaspoon sriracha mixed into the yogurt base. For smoky spice, add ½ teaspoon chipotle powder alongside the smoked paprika. I like to balance this with a splash of extra lemon juice to brighten the flavors.

Herb Variations

Swap dill for 2 tablespoons chopped parsley for a fresher profile, or add 1 teaspoon dried tarragon for an elegant twist. A mix of both herbs works well too—just halve the amounts. Fresh herbs should be added right before serving to preserve their brightness.

Protein Swaps

Use white beans (½ cup, mashed) for a vegan version—add them with the tuna for extra creaminess. For a seafood twist, mix in ½ cup cooked shrimp or 2 tablespoons chopped pickled jalapeños for a tangy crunch. Both keep the salad light yet satisfying.

Sweet & Tangy

Add 1 teaspoon honey or maple syrup to the yogurt base for a subtle sweetness that pairs beautifully with the tangy mustard. A pinch of cinnamon (¼ teaspoon) works surprisingly well in savory tuna salad—trust me, it’s a game-changer. 🌟

Crunchy Add-Ins

For extra texture, fold in 2 tablespoons toasted breadcrumbs or ¼ cup chopped pecans right before serving. If you love crunch, try 1 tablespoon crushed tortilla chips—they add a salty, crisp contrast that keeps the salad exciting. Add these just before eating to avoid sogginess.

Nutrition facts

Servings 4
Amount Per Serving
Calories 210kcal
% Daily Value *
Total Fat 10g13%
Saturated Fat 3g15%
Cholesterol 20mg7%
Sodium 420mg18%
Total Carbohydrate 10g3%
Dietary Fiber 2g8%
Sugars 4g
Protein 25g50%
* 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 use Greek yogurt instead of mayo in tuna salad?

The Greek yogurt creates a lighter, creamier texture without the heaviness of mayo, and it clings beautifully to the tuna while cutting calories. Plus, it adds a subtle tang that brightens the dish—no soggy clumps or greasy aftertaste!

2

Can I make this tuna salad ahead of time?

Yes! Store it in an airtight container for up to 3 days, but keep the celery and onion separate until serving to maintain crispness. For best flavor, let it rest for 30 minutes before eating—this helps the seasoning meld perfectly.

3

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

Try it on toasted whole-grain bread for a satisfying sandwich, or pile it into lettuce wraps for a low-carb option. It’s also great as a filling for mini phyllo cups or over a bed of greens for a fresh salad twist.

4

How do I fix if the tuna salad tastes too bland?

Boost flavor with a splash of extra lemon juice or a pinch of smoked paprika. For depth, add a dash of Worcestershire sauce (½ tsp) or a sprinkle of fresh herbs like parsley or dill. The key is balancing tangy and savory notes!

5

Is this recipe vegan-friendly?

Almost! Swap the Greek yogurt for vegan mayo or silken tofu blended with lemon juice (¼ cup). Skip the smoked paprika if avoiding animal-derived spices, or use a vegan alternative like liquid smoke. The rest of the ingredients are already plant-based.

★★★★★4.6(4 reviews)
Categories Salads