Salads
This tuna egg mayo salad recipe delivers the perfect balance of protein, creaminess, and quick assembly—ideal for busy lunches or meal prep. The secret lies in perfectly flaked tuna mixed with mayo and beaten eggs, creating a rich, cohesive texture that stays fresh for days.
I’ve tested countless variations, and this method ensures every bite is creamy without being overly heavy.
The beauty of this recipe is its flexibility—customize it with classic add-ins like celery, red onion, or a dash of mustard for extra tang. The eggs bind everything together, adding moisture and a subtle richness that store-bought versions can’t match.
It’s a 5-minute solution that feels like a gourmet dish, thanks to the simple yet effective technique.
What you’ll end up with is a protein-packed salad that’s smooth, flavorful, and versatile enough for sandwiches, wraps, or as a standalone side. The eggs act as a natural emulsifier, keeping the mayo from separating even after refrigeration.
This is the kind of recipe that transforms a simple lunch into something satisfying and restaurant-worthy.
Store it in an airtight container for up to 3 days, or freeze for longer shelf life. For a vegan twist, swap eggs for silken tofu or aquafaba—though the texture will differ slightly. Whether you’re packing for work or prepping ahead, this salad delivers every time.
Ingredients for tuna egg mayo
Nine simple ingredients transform into a restaurant-worthy tuna salad with perfect creaminess and protein balance.
| Ingredient | Amount | Notes |
|---|---|---|
| Canned Tuna in Water 🐟 | 2 cans | High-quality, drained well |
| Large Eggs 🥚 | 2 whole | Freshly beaten, room temperature |
| Mayonnaise 🥫 | ½ cup | High-quality, full-fat preferred |
| Celery Stalks 🧅 | 2 whole | Finely diced, crisp |
| Red Onion 🧅 | ¼ cup | Finely diced, mild sweetness |
| Yellow Mustard 🌶️ | 1 tbsp | Dijon preferred for tang |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed, bright flavor |
| Salt 🧂 | ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground, medium grind |
| Olive Oil 🫒 | 1 tsp | For binding, high-quality |
| Fresh Dill 🌿 | 1 tbsp | Chopped, optional for freshness |
The tuna quality makes all the difference here—Wild Planet or Vital Choice brands are my go-to for clean, flavorful fish. Drain it thoroughly and flake with your fingers for that restaurant-style texture. Eggs should be fresh and room temperature—they bind everything together beautifully. For mayo, Hellmann's or Duke's are reliable, but if you want extra richness, blend in a tablespoon of Greek yogurt. Celery and red onion add crunch and freshness, so don’t skip them—even if you’re not a fan, they balance the richness. I always buy organic celery from the store’s produce section for better texture.
No Dijon mustard? Yellow mustard works fine, though it’s slightly sweeter. Short on fresh dill? Dried dill at one-third the amount gives a similar vibe. The lemon juice can be swapped for apple cider vinegar if you prefer a different tang. For a lighter version, reduce the mayo by 2 tablespoons and add an extra tablespoon of olive oil. The salad keeps its texture best when stored in an airtight container, so glass containers with tight lids are ideal. If you’re prepping for the week, portion it into single-serving containers to avoid soggy celery.
This salad stays fresh for 3 days in the fridge if stored properly, but the texture is best within the first 24 hours. For longer storage, freeze it in an airtight container for up to 1 month—just thaw it overnight in the fridge before serving. The eggs act as a natural emulsifier, so the mayo won’t separate even after freezing. If you’re packing it for lunch, use a leak-proof container to keep it contained. The salad also reheats well if you’re using it in wraps or sandwiches—just warm it gently in the microwave for 20 seconds.
Why You'll Love This Recipe
- Pantry-to-Plate Speed: I swear, this takes less time than deciding what to eat. Drain the tuna, chop the celery and onion (five minutes max), mix in mayo and hard-boiled eggs—boom. No waiting for marinades or slow-cooked magic, just instant satisfaction.
- Creamy Crunch Magic: That perfect bite of cool mayo, tender egg, and crisp celery? It’s like a hug in your mouth. The red onion adds just enough sharpness to cut through the richness, and honestly? It’s the kind of flavor combo that makes you reach for seconds without thinking.
- Lunchbox Legend: Between us, this is my go-to for packed lunches or last-minute dinner guests. The eggs keep it hearty, the mayo makes it feel special, and it travels well—no soggy sandwiches here. (Yes, even on a Tuesday night.)
- Budget Meal MVP: Tuna, eggs, and mayo? We’re talking under $10 for a week’s worth of meals. No fancy ingredients, no waste—just reliable, filling bites that won’t break the bank. Leftovers? They’re just better the next day, if you can resist eating them all first.
Step-by-step instructions for tuna egg mayo salad
This protein-packed salad comes together in minutes with the right technique.
Prepare the Egg Mixture
Place the 2 whole large eggs in a small saucepan and cover them with cold water by about 1 inch. Bring to a gentle boil over medium heat, then immediately reduce to a simmer for exactly 6 minutes. This precise timing ensures perfectly set eggs that will blend smoothly without turning rubbery.
Transfer the eggs to an ice bath for 5 minutes to stop the cooking process. While they cool, peel the eggs under running water for easier removal. The ice bath is crucial—it prevents the yolks from overcooking and keeps them creamy when mixed with the mayo.
Chop the Vegetables Finely
Using a sharp chef's knife, finely dice the 2 whole celery stalks into small, even pieces—about 1/8-inch cubes. This size ensures the celery blends seamlessly into the salad without any noticeable texture. Pat the diced celery dry with a paper towel to remove excess moisture, which prevents the salad from becoming watery.
Next, finely dice the 1/4 cup red onion into tiny pieces—almost like a fine brunoise. The smaller the dice, the more evenly distributed the onion flavor will be. Taste a piece before proceeding; you want a mild sweetness without any bite. If the onion tastes sharp, soak it in cold water for 5 minutes to mellow the flavor.
Mix the Base Ingredients
In a medium bowl, combine the 1/2 cup mayonnaise, 1 tablespoon yellow mustard, and 1 tablespoon lemon juice. Use a fork to whisk until fully blended—this creates the creamy foundation of your salad. The mustard adds tang, while the lemon juice brightens the flavors and balances the richness of the mayo.
Add the 1 teaspoon olive oil and 1/2 teaspoon salt to the mayo mixture. Stir well to incorporate, then fold in the chopped celery and red onion. The olive oil helps bind everything together, while the salt enhances the natural flavors of the vegetables. Mix until the vegetables are evenly distributed throughout the mayo.
Combine and Season
Drain the 2 cans of tuna in water thoroughly, pressing gently on the fish with a paper towel to remove any excess liquid. This step is critical—moisture will make your salad watery. Add the tuna to the bowl with the mayo mixture and gently fold it in using a spatula, being careful not to break up the tuna chunks too much.
Peel the cooled eggs and chop them into small pieces, then add them to the bowl. Fold in the 1/4 teaspoon black pepper and 1 tablespoon fresh dill, if using. The dill adds a fresh, herby note that cuts through the richness of the mayo. Taste the mixture and adjust the seasoning if needed—you may want to add a pinch more salt or a splash of lemon juice for balance.
Chill and Serve
Cover the bowl and refrigerate the salad for at least 30 minutes before serving. This chilling time allows the flavors to meld together and the textures to soften slightly, resulting in a more cohesive and creamy salad. If you're short on time, even 15 minutes in the fridge will help.
Serve the tuna egg mayo salad on toasted bread, in lettuce wraps, or as a filling for sandwiches. The creamy texture and protein-packed ingredients make it a satisfying lunch or light dinner. For extra crunch, top with a sprinkle of chopped celery or a few dill sprigs just before serving.
Pro Tips For Making Tuna Egg Mayo
- Drain and Pat Tuna Dry: That water in the can? It’s the enemy of texture. Dump the tuna into a fine-mesh strainer, give it a quick rinse under cold water, then press it hard between paper towels to squeeze out every drop. Wet tuna makes mayo salad soggy—no one wants a sad, watery mess when you’re going for that creamy, bite-sized perfection.
- Use Ice-Cold Eggs: Crack those eggs straight from the fridge into an ice bath bowl first. The cold water keeps them from spreading into a thin, runny mess when you cook them. Poach or soft-boil them for exactly 6 minutes—set a timer, or you’ll end up with rubbery yolks that scream "rushed." Drain on a wire rack so they don’t steam back into mush.
- Finely Dice the Onion: Skip the rough chop—this isn’t a stir-fry. Dice that red onion into tiny cubes (1/8-inch or smaller) so it blends into the mayo without adding texture. If you’re lazy and leave it in big chunks, you’ll get a mouthful of sharp bite with every spoonful. Trust me, no one notices the effort, but they’ll notice the difference.
- Mix Mayo Last: Toss the tuna, eggs, celery, and onion together first—then fold in the mayo just before serving. It keeps the eggs from getting greasy and the celery from turning limp. If you mix everything at once, the mayo will make the tuna taste flat and the celery soggy. Save the mayo for the final stir, like a finishing touch.
Best sauces and condiments for these flavors
Classic Mayo Upgrades
Swap out standard mayo for Greek yogurt (mix ¼ cup plain Greek yogurt with ¼ cup mayo) to lighten the texture while keeping creaminess. For extra richness, blend in 1 tablespoon crème fraîche—it adds a tangy depth that store-bought mayo can’t match.
I also love using avocado oil mayo (like Primal Kitchen) for a smoother finish. 🥫
Tangy Mustard Variations
Dijon mustard gives the best balance, but whole-grain mustard adds texture and a nutty bite. For heat lovers, mix in ½ teaspoon hot sauce (like Cholula) or a dash of sriracha.
A splash of apple cider vinegar (replace lemon juice) adds a fruity twist that pairs perfectly with the tuna. Always taste before adding more—mustard can overpower if overdone.
Herb and Citrus Boosts
Fresh dill is a must, but chives or parsley add a brighter note. Try zest from ½ lemon (plus juice) for a citrusy kick that brightens the whole salad. For a Mediterranean twist, add 1 teaspoon dried oregano or a pinch of sumac—both complement the tuna beautifully.
I keep a small jar of dried herbs on hand for quick flavor adjustments.
Spicy and Smoky Add-Ins
For heat, stir in ½ teaspoon smoked paprika or a pinch of cayenne. A dash of Worcestershire sauce (½ teaspoon) adds umami depth, while soy sauce (½ teaspoon) gives a subtle Asian-inspired twist.
If you love smoky flavors, try 1 teaspoon liquid smoke—just a drop goes a long way. Always start with half the amount and adjust to taste.
Sweet Contrasts
Balance the richness with 1 teaspoon honey or maple syrup—it sounds odd, but the sweetness cuts through the mayo beautifully. For a tropical vibe, add ½ teaspoon grated ginger or a pinch of ground cinnamon (yes, really!).
I’ve even used 1 teaspoon mango chutney for a sweet-tangy contrast that elevates the dish. 🌶️
Nutrition facts
Frequently asked questions
Why do you use eggs in tuna salad?
The eggs act as a natural emulsifier, binding the mayo and tuna together for a creamy, cohesive texture without separation. They also add moisture and a subtle richness that store-bought versions often lack. Plus, they boost the protein content—each egg adds about 6 grams of protein per serving!
Can I make this recipe without eggs?
Yes! For a vegan version, replace the eggs with ¼ cup silken tofu (blended smooth) or 2 tablespoons aquafaba (chickpea brine). The texture will be slightly lighter, but the mayo will still hold. You may need an extra 1 teaspoon of mustard to help bind everything together.
How do I prevent the tuna salad from getting watery?
Drain the tuna thoroughly and press it gently with a paper towel to remove all excess liquid. Also, pat the diced celery and onion dry before adding them. If your salad still seems too wet, add 1 extra tablespoon of mayo or a pinch of salt to help absorb moisture.
What's the best way to store leftovers?
Keep the salad in an airtight container in the fridge for up to 3 days. For longer storage, freeze it in a single layer before transferring to a freezer bag—this prevents ice crystals. Thaw overnight in the fridge. The eggs help preserve freshness, but the texture is best within 24 hours of making.
Can I add other proteins to this recipe?
Try adding ¼ cup cooked quinoa for extra fiber, 2 tablespoons chopped walnuts for crunch, or ¼ cup diced avocado for healthy fats. For a heartier version, mix in 2 tablespoons hummus or ¼ cup crumbled feta cheese. Just adjust the mayo slightly if adding wet ingredients like avocado.