This post may contain affiliate links. Please see our disclosure policy.
This healthy tuna egg salad recipe is so simple but packed with flavor! Comes together quickly, and it makes an easy, light lunch on a busy day. Even better, it’s gluten-free, keto, paleo, and whole30!
Why You’ll Love This Recipe
Recently, I was telling my friend that a classic tuna salad recipe isn’t my favorite, and I really have to be in the rare mood to eat it. She asked, “Do you put eggs in tuna salad? It’s a game changer.” After I heard this, I had to try it for myself. I had my doubts but decided to create a very simple recipe for tuna salad with hard-boiled eggs. I was pleasantly surprised at how delicious it was, and I’ve made it 3-4 times since! It’s one of my new favorite lunches!
Introducing an easy Tuna Egg Salad recipe that takes less than 30 minutes and requires just 6 basic ingredients. Everything is combined together, and it can be served on its own or over lettuce wraps, toast, crackers, jicama slices, as a sandwich, sweet potato toast, or even tortillas. It has great flavor and a creamy texture and basically combines everything you love about classic egg salad with delicious and flaky tuna!
This healthy tuna salad recipe is low carb, keto whole30, and paleo! It’s high protein, low in carbohydrates, gluten-free, easy to customize, and perfect for meal prep. Get ready for your new favorite healthy lunch or snack!
Watch a Short Video of This Recipe Here
Ingredient Notes
There are just 6 simple ingredients in this tuna egg salad if you don’t count salt and pepper. It’s likely that you already have them on hand! The perfect lunch!
- hard-boiled eggs: There are many methods to hard boil eggs. I mention my favorite method, which yields easy-to-peel eggs, in the “Notes” section of the recipe card below.
- canned tuna: You can use canned light tuna or albacore tuna. It really depends on your taste preference!
- red onion: I love the pop of color of red onions, but white, yellow, or sweet onions will all work for this recipe.
- celery
- dill pickles
- mayonnaise: To make this a simple Whole30 tuna salad, make sure to use Whole30-compliant mayonnaise like this one.
- salt and black pepper to taste.
Step-by-Step Instructions
- Chop the hard-boiled eggs into small pieces using a sharp knife, then add them to a large bowl.
- Add tuna, onion, celery, dill pickles, and mayo. Stir to combine.
- Taste, then add salt and pepper, if needed. Enjoy!
How to Make Hard-Boiled Egg Recipe (Easy Peel!)
For easy hard-boiled eggs that peel easily:
- Bring water to a boil in a saucepan.
- Take out eggs straight from the fridge, then lower the eggs into the water so they don’t break, and let it come to a boil again. Once it does, lower the heat and let the eggs simmer for 11 minutes.
- Prepare a large bowl with an ice bath. Once the eggs are done cooking, place them in the ice bath for at least 10 minutes.
- Peel the eggs.
Serving Tips
Garnish your tuna egg salad garnished with green onions, fresh parsley, dijon mustard, dill pickle relish, fresh dill or other fresh herbs, lemon zest, or other desired toppings and condiments. Switch things up with different ingredients to make it your own!
Serve with crunchy veggies like cucumbers, carrots, bell peppers, and celery, atop lettuce leaves, as a sandwich, on top of crackers or potato chips, wrapped in tortillas, and more!
Storage Tips
Store leftovers in an airtight container in the refrigerator for up to 4-5 days. Give it a good stir before serving. I don’t recommend freezing this dish since it is mayo-based. Mayo tends to separate once defrosted.
Recipe FAQs
You can serve this tuna and boiled egg salad in so many ways! You can serve it over toast or gluten-free toast. If you are paleo or Whole30, try it over sweet potato toast, lettuce wraps, or grain-free tortillas. For keto, you can serve it as lettuce wraps or even wrapped in jicama-sliced rounds.
If you don’t want to use mayo to make this, you can use Greek yogurt (not paleo or Whole30) or mashed avocado.
More Healthy Lunch Ideas
Keto Egg Salad Recipe – Whole30 Egg Salad
Whole30 Dill Pickle Potato Salad (Instant Pot or Stove Top)
Egg Free Cauliflower Potato Salad (Paleo, Vegan, Whole30, Keto)
Whole30 Cobb Salad (Paleo, Keto)
Whole30 Chinese Chicken Salad with Dates (Paleo, Gluten Free)
If you make this recipe, please leave me a star rating and comment below! I love to hear your thoughts and feedback. Follow me on social media Instagram, Facebook, and Pinterest for even more delicious recipes!
Tuna Egg Salad (Healthy, High-Protein & Easy)
Video
Ingredients
- 3 hard boiled eggs*
- 1 5-oz can of tuna
- 1/4 cup red onion, finely chopped
- 1/4 cup celery, finely chopped
- 1/4 cup chopped dill pickles
- 1/4 cup mayonnaise, or more, if needed
- Salt and pepper, to taste
Instructions
- Chop the eggs into small pieces, then add them to a large bowl.
- Add tuna, onion, celery, dill pickles, and mayo. Stir to combine.
- Taste then add salt, pepper, and more mayo, if needed. Enjoy!
Notes
How to Make Hard-Boiled Eggs
For easy hard-boiled eggs that peel easily:
- Bring water to a boil in a saucepan.
- Take out eggs straight from the fridge, then lower the eggs into the water so they don’t break, and let it come to a boil again. Once it does, lower the heat and let the eggs simmer for 11 minutes.
- Prepare a large bowl with an ice bath. Once the eggs are done cooking, place them in the ice bath for at least 10 minutes.
- Peel the eggs.
Serving Tips
Garnish your tuna egg salad garnished with green onions, fresh parsley, dijon mustard, dill pickle relish, fresh dill or other fresh herbs, lemon zest, or other desired toppings and condiments. Switch things up with different ingredients to make it your own! Serve with crunchy veggies like cucumbers, carrots, bell peppers, and celery, atop lettuce leaves, as a sandwich, on top of crackers or potato chips, wrapped in tortillas, and more!Storage Tips
Store leftovers in an airtight container in the refrigerator for up to 4-5 days. Give it a good stir before serving. I don’t recommend freezing this dish since it is mayo-based. Mayo tends to separate once defrosted.Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
Regarding other affiliate links and affiliate relationships: In order for me to support my blogging activities, I may receive monetary compensation or other types of remuneration for my endorsement, recommendation, testimonial and/or link to any products or services from this blog. Thank you for your support and understanding.
I made this exactly as written and it was delicious. I served butter lettuce with it.
Very simple and quite good. Exactly what I was looking for!
Youโre right! Game changer. I wonโt be making my tuna salad any other way. Iโm kicking myself for not doubling the recipe. Thank you!
I’m so glad you enjoyed it!! Thanks so much for leaving a review.
Much like how I make mine. Very good.