Salads
This tuna egg mayo salad delivers the perfect balance of creamy, protein-rich bites that taste like a restaurant-quality meal. The secret lies in perfectly cooked tuna—whether seared or canned—and eggs that add richness and texture.
I developed this recipe after years of experimenting with Japanese-style egg mayo dishes, and it never fails to impress. What sets this dish apart is the creamy mayo base, which binds everything together while keeping the flavors bright and fresh.
The tuna stays tender, the eggs add a satisfying bite, and the mayo provides that luxurious creaminess we all crave. It’s a dish that works as a salad, sandwich filling, or even a poke bowl topping—versatile yet always delicious.
The assembly is simple but strategic: mix the mayo with finely chopped tuna and eggs, then adjust the seasoning to taste. The result is a dish that’s restaurant-quality at home, with every bite packed with protein and flavor.
Whether you’re meal prepping or serving a quick lunch, this recipe delivers in minutes. Serve it chilled as a salad, piled high on toast for a hearty sandwich, or as a topping for sushi rice. The possibilities are endless, but the execution is foolproof. Let’s get started!
Ingredients for tuna egg mayo
Here's what you need for creamy, restaurant-quality tuna egg mayo bites in minutes.
| Ingredient | Amount | Notes |
|---|---|---|
| Canned Tuna in Water 🐟 | 2 cans | High-quality, drained well |
| Large Eggs 🥚 | 4 whole | Hard-boiled, chopped fine |
| Mayonnaise 🥫 | ¾ cup | Best-quality for creaminess |
| Fresh Cilantro 🌿 | ¼ cup | Chopped fine, optional garnish |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed, brightens flavor |
| Soy Sauce 🍶 | 1 tbsp | Low-sodium preferred |
| Sesame Oil 🫒 | 1 tsp | Toasted, for aroma |
| Garlic Cloves 🧄 | 2 cloves | Minced fine for subtle flavor |
| Rice Vinegar 🍶 | 1 tbsp | For tangy balance |
| Sesame Seeds 🌾 | 1 tbsp | Toasted, for crunch |
| Salt 🧂 | ½ tsp | Adjust to taste |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground |
| Toasted Bread 🍞 | 4 slices | For serving as sandwiches |
The tuna makes all the difference here—high-quality canned tuna in water (like Wild Planet or Tonno) stays moist and flavorful. I always buy the water-packed kind because oil-packed can get too rich. For the eggs, hard-boil them fresh—store-bought pre-boiled are fine, but freshly cooked eggs have better texture. The mayo? Duke’s or Hellmann’s are my go-tos—they’re creamy without being overly tangy. Grab a bunch of fresh cilantro if you love that bright finish, but it’s totally optional. Garlic and sesame oil are non-negotiable for that authentic Japanese-style flavor.
No canned tuna? Fresh seared tuna works beautifully—just slice it thin and cook it rare for best texture. Short on eggs? Avocado slices add creaminess and richness. The soy sauce can be swapped for tamari if you're gluten-free, or even a splash of Worcestershire sauce for depth. No sesame oil? A tiny bit of peanut oil mimics the nutty aroma. The rice vinegar is key for that perfect tang—substitute apple cider vinegar if you’re out. And if you’re feeling fancy, toasted nori flakes add a seafood-inspired crunch without overpowering.
This salad keeps beautifully for 3-4 days in the fridge, but the texture gets best after a few hours of chilling—flavors meld perfectly. For meal prep, portion into small containers with a layer of mayo on top to keep everything fresh. The bread? Toast it fresh before serving—stale bread gets soggy fast. If you’re making this ahead, store the components separately and assemble right before eating. Trust me, it’s worth the extra minute.
Why You'll Love This Recipe
- Five-Ingredient Magic: I swear by this recipe when I’m staring into my fridge wondering what to make. Canned tuna, eggs, mayo, cilantro, and lemon juice—that’s it. No fancy shopping, no wasted ingredients, just pure, reliable flavor.
- Bright & Tangy: The lemon juice cuts through the richness of the mayo and eggs, while the cilantro adds this fresh, herby punch. It’s not just another tuna salad—it’s bright, zesty, and way more exciting than you’d expect.
- Lunchbox Legend: Between us, this is my go-to for packed lunches. The eggs add protein, the mayo keeps it creamy, and it stays fresh for days. My kids (yes, even the picky ones) ask for it weekly—no complaints, just empty containers.
- Budget Win: Honestly, I make this when I’m trying to save money without sacrificing taste. A can of tuna, a few eggs, and mayo? That’s a fraction of what I’d spend on takeout. Plus, leftovers taste just as good the next day—warm or cold.
Step-by-step instructions for tuna egg mayo salad
Here's how to make this rich, creamy salad with just a few simple steps.
Prepare the Hard-Boiled Eggs
Place the 4 whole large eggs in a small saucepan and cover them with cold water by about 1 inch. Bring to a boil over high heat, then immediately reduce to low heat and simmer for exactly 9 minutes. This timing ensures perfectly cooked yolks that stay creamy.
Transfer the eggs to a bowl of ice water for 10 minutes to stop the cooking process. Once cooled, peel the eggs carefully and chop them into small, even pieces. Set aside—they'll help create that signature creamy texture we're after.
Mix the Wet Ingredients
In a medium bowl, combine the 0.75 cup mayonnaise, 2 tablespoons lemon juice, 1 tablespoon soy sauce, and 1 tablespoon rice vinegar. Stir well to blend everything completely. This mixture forms the creamy base of your salad.
Add the 2 cloves minced garlic and 1 teaspoon sesame oil to the bowl. Mix thoroughly, then taste and adjust seasoning with the 0.5 teaspoon salt and 0.25 teaspoon black pepper. The sauce should be tangy with a subtle umami kick from the soy sauce and garlic.
Combine Everything for Creamy Perfection
Add the chopped hard-boiled eggs to the bowl and gently fold them into the mayonnaise mixture using a silicone spatula. Be careful not to overmix—just combine until everything is evenly distributed. The eggs should break down slightly, creating that signature creamy texture.
Now add the 2 cans drained tuna and 0.25 cup chopped fresh cilantro. Gently fold everything together until the tuna is completely coated in the creamy mixture. The cilantro adds a fresh brightness that balances the richness of the mayo and tuna.
Toast the Sesame Seeds and Assemble
Heat a dry skillet over medium heat and toast the 1 tablespoon sesame seeds for 1-2 minutes until they're fragrant and lightly golden. Watch them carefully—they burn quickly. Let them cool slightly before using.
Spoon the tuna salad onto the 4 slices toasted bread, spreading it evenly. Sprinkle with the toasted sesame seeds for that final crunchy texture. Serve immediately while the bread is still warm for the best experience.
Pro Tips For Making Tuna Egg Mayo
- Drain and Pat Tuna Dry: Canned tuna’s moisture makes mayo-based dishes soggy—skip the rinse, but use paper towels to blot every drop. I learned this the hard way after a batch turned into a watery mess; now my filling stays creamy and holds its shape.
- Boil Eggs 10 Minutes Past Soft: For perfectly firm yolks that won’t ooze, cook eggs 10–12 minutes in simmering water. Overcooked eggs get chalky, undercooked ones turn mushy—this window guarantees a clean, sliceable texture every time.
- Mix Mayo Last, Not First: Fold mayo into the tuna-cilantro mix after adding lemon juice and salt—this keeps the mayo from breaking. I used to add it upfront and ended up with a greasy, separated disaster.
- Chop Cilantro Fine, Then Toss: Pulse cilantro in a food processor for 3–4 seconds, then stir it in—this distributes flavor evenly without clumps. Skimping on prep means uneven bites; this shortcut saves time and ensures every spoonful tastes bright.
Wine and beer pairings for this tuna egg mayo
Crisp White Wine
For this dish, I always reach for a dry Riesling or Pinot Grigio—both wines have the acidity and brightness to cut through the richness of the mayo while complementing the umami notes from the tuna and soy sauce.
A chilled German Riesling with its crisp citrus finish is my absolute favorite—it mirrors the lemon juice in the recipe and keeps your palate refreshed. 🍷
Light Lager Beer
A Japanese lager like Sapporo or Asahi works beautifully with this dish, especially if you're serving it as a poke bowl topping. The subtle malt sweetness balances the saltiness of the tuna and soy, while the crisp finish cleanses your palate between bites.
For something more local, a light American lager like Miller Lite or Coors Light provides a neutral backdrop that lets the flavors shine.
Dry Rosé
If you prefer red wine, a dry rosé with its red fruit notes and crisp acidity is a fantastic match. Look for a Provence-style rosé—it’s light enough not to overpower the delicate flavors while adding a touch of elegance.
The pale color also makes it perfect for summer meals when you want something refreshing but still sophisticated. 🍹
Sake for Authenticity
For a truly authentic experience, especially if you're serving this as a poke bowl topping, pour a dry sake like Hakkaisan Junmai Daiginjo. The clean, crisp profile enhances the Japanese-inspired flavors without competing with them.
Serve it chilled for an extra refreshing touch—it’s the perfect companion for the sesame and garlic notes in the salad.
Non-Alcoholic Options
Don’t drink alcohol? No problem! A sparkling yuzu soda or ginger beer with a squeeze of lime adds the same effervescence and zing as wine. For something more traditional, try a cucumber-mint infused water—it’s hydrating and keeps the meal feeling light.
The key is balancing the richness of the mayo with something bright and refreshing. 💧
Nutrition facts
Frequently asked questions
Can I use oil-packed tuna instead of water-packed?
Oil-packed tuna will make your salad richer and creamier, but it can be too heavy for some tastes. If you use it, drain the oil completely and reduce the mayo slightly (try 0.5 cup instead of 0.75 cup) to balance the richness. For best results, stick with water-packed tuna—it keeps the dish light and fresh-tasting.
How do I make this without eggs?
No problem! Swap the eggs for 1 ripe avocado, mashed smooth, or ½ cup finely diced cucumber for crunch. For extra creaminess, add 2 tablespoons Greek yogurt> to the mayo mixture. The texture will be different but still delicious—just adjust the lemon juice to taste for brightness.
Can I make this ahead of time?
This salad keeps well in the fridge for 3-4 days, but the texture improves after chilling for 2-3 hours. To prep ahead, store the mayo mixture and tuna separately, then combine right before serving. Keep the sesame seeds and garnishes separate until serving to maintain crunch.
What’s the best way to serve this?
This versatile salad works as a sandwich filling, poke bowl topping, or salad on its own. For sandwiches, use crusty bread or a baguette. For bowls, serve over sushi rice with nori strips. Try it on toasted crostini or even as a filling for tuna melts>—the possibilities are endless!
Why does my salad taste too salty?
Check your ingredients! Soy sauce and canned tuna can add hidden salt. Taste as you go and adjust with rice vinegar or lemon juice to brighten flavors. If it’s still too salty, add 1-2 tablespoons water> to dilute the mixture slightly. Fresh ingredients help—always taste before seasoning fully!