↑
  • ABOUT
  • RECIPES
  • LIFESTYLE
    • Career
    • Home Living
    • Nutrition
    • Pets
    • Pregnancy + Motherhood
    • Skin Care
    • Travel
  • SAFER SKINCARE
  • CONTACT

What Great Grandma Ate

because the food you love should love you back!

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

What Great Grandma Ate / Recipes / Best Tuna Egg Salad Recipe (Paleo, Whole30 Keto)

Best Tuna Egg Salad Recipe (Paleo, Whole30 Keto)

Last Updated on January 19, 2022 by Jean Choi Leave a Comment

30
LC
NF
P
W3
105 shares
  • Share
  • Tweet
  • Yummly
Jump to Recipe Jump to Video Print Recipe

Grab a copy of my cookbook, Korean Paleo: 80 Bold-Flavored, Gluten- and Grain-Free Recipes!

This healthy tuna and egg salad is so simple but packed with flavor! Comes together quickly, and it makes an easy paleo, Whole30, and keto lunch on a busy day.

keto tuna egg salad in lettuce wrap

Recently, I was telling my friend that tuna salad 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 make a very simple tuna salad with hard boiled eggs at home. I was pleasantly surprised at how delicious it was, and I’ve made it 3-4 times since! It’s my new favorite go-to lunch item.

Watch a Short Video of This Recipe Here

Best Tuna Egg Salad Recipe

This simple Whole30 tuna salad takes less than 30 minutes, with just 6 easy ingredients. Everything is combined together, and it can be served on its own or over lettuce wraps, toast, jicama slices, sweet potato toast, or even tortillas. It’s a flavorful tuna salad with eggs and pickles, along with onions, celery, and mayo.

ingredients for healthy tuna and egg salad in a bowl

Ingredients in Healthy Tuna and Egg Salad

There are just 6 simple ingredients in this keto tuna salad with eggs, if you don’t count salt and pepper. It’s very likely that you may already have them on hand!:

  • hard boiled eggs: There are many methods to hard boiling eggs. I mention my favorite method in the “Notes” section of the recipe card below, which yields easy-to-peel eggs.
  • canned tuna: You can use canned light tuna or albacore for this paleo tuna salad. It really depends on your taste preference!
  • red onion: I love the pop of color for 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.
paleo tuna salad with hard boiled eggs mixed in a bowl

How to Make Tuna Salad with Eggs and Mayo

  1. Chop the hard boiled eggs into small pieces using a sharp knife, then add them to a large bowl.
  2. Add tuna, onion, celery, dill pickles, and mayo. Stir to combine.
  3. Taste then add salt and pepper, if needed. Enjoy!

That’s it! Super simple keto and paleo tuna salad.

simple whole30 protein salad served in lettuce wraps

Frequently Asked Questions About This Recipe

What are some ways to serve this Whole30 and keto tuna egg salad?

You can serve this tuna and boiled egg salad in so many ways! You can serve 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 as lettuce wraps or even wrapped in jicama sliced rounds.

Can I make this without mayo?

If you don’t want to use mayo to make this keto tuna salad with eggs, you can use Greek yogurt (not paleo or Whole30) or a mashed avocado.

How long will the leftovers last?

The leftovers will last for 4-5 days in the fridge, stored in an airtight container. I don’t recommend freezing this dish, since it is mayo-based. Mayo tends to separate once defrosted.

holding lettuce wrap in hand

If you enjoyed this Whole30 and keto tuna egg salad, you may also like…

  • 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)
paleo tuna egg salad

Best Tuna Egg Salad Recipe (Paleo, Whole30 Keto)

This healthy tuna and egg salad is so simple but packed with flavor! Comes together quickly, and it makes an easy paleo, Whole30, and keto lunch on a busy day.
Print Pin Rate
Course: Main Course
Cuisine: American
Keyword: 30 minute whole30 meals, healthy tuna and egg salad, how to make tuna salad with eggs, keto tuna egg salad, paleo tuna salad, simple whole30 tuna salad
Prep Time: 10 minutes
Cook Time: 11 minutes
Total Time: 21 minutes
Servings: 2 servings
Calories: 201kcal

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
  • 2 tbsp 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!
Nutrition Facts
Best Tuna Egg Salad Recipe (Paleo, Whole30 Keto)
Amount Per Serving (1 serving – makes 2)
Calories 201 Calories from Fat 153
% Daily Value*
Fat 17g26%
Saturated Fat 4g25%
Trans Fat 1g
Polyunsaturated Fat 8g
Monounsaturated Fat 5g
Cholesterol 252mg84%
Sodium 259mg11%
Potassium 164mg5%
Carbohydrates 3g1%
Fiber 1g4%
Sugar 2g2%
Protein 9g18%
Vitamin A 436IU9%
Vitamin C 2mg2%
Calcium 51mg5%
Iron 1mg6%
* Percent Daily Values are based on a 2000 calorie diet.

Video

Notes

* For easy hard boiled eggs that peel easily:
  1. Bring water to a boil in a saucepan.
  2. 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.
  3. 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.
  4. Peel the eggs.
What Great Grandma Ate / Jean Choi is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

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.


105 shares
  • Share
  • Tweet
  • Yummly

By Jean Choi | January 17, 2022

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Welcome!

headshot of Jean Choi - blogger of What Great Grandma Ate I’m Jean and I’m a Nutritional Therapist (NTP) living in Southern California with my husband and 2 dog babies. On WGGA, you’ll find simple and easy gluten-, dairy-, and processed sugar-free recipes that focus on quality nutrients, and of course, never sacrifice on taste. I believe that the food you love should love you back, making you feel amazing inside and out. I apologize in advance for my inappropriate jokes and misunderstood sarcasm! More About Jean

Recipe Key

  • 3030 Min or Less
  • AIPAIP
  • EFEgg Free
  • LCLow Carb
  • NFNut Free
  • PPaleo
  • VVegan
  • W3Whole 30

Instant Pot Favorites

The BEST Instant Pot Mashed Potatoes (Paleo, Whole30) + Stove Top Option

Instant Pot Meatballs in Tomato Sauce (Paleo, Whole30)

Paleo Instant Pot Butter Chicken (Whole30, Keto)

Instant Pot Buffalo Chicken Meatballs

Instant Pot Buffalo Chicken Meatballs (Paleo, Whole30, Keto)

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

©2022, What Great Grandma Ate. Privacy and Disclosure Policy/ Site by Pixel Me Designs