Paleo Tuna Salad

Jump to Recipe

This post may contain affiliate links. Read our disclosure policy.

Paleo Tuna Salad is packed with protein, vegetables, olives and drizzled with a homemade dressing. Grain free, gluten free, sugar free and dairy free to help you meet your healthy eating goals.

Paleo Tuna Salad - Tastes of Lizzy T

Did you set a healthy eating goal for the new year? If you did and you’ve had success, you’re a week in!

We started a Whole30 to get ourselves back on track after the holiday indulgences. I was so ready to cut the sugar, breads and rich foods. This is our 4th time going through a Whole30, so I fully knew what to expect. Check back this weekend as I’ll be giving you a week in review recap of our eating adventures.

Paleo Tuna Salad - Tastes of Lizzy T

One of my goals for this new year Whole30 is to eat more fish. Tuna is a great way to add lean protein, healthy fat and must-have vitamins and minerals to your diet. We used Bumble Bee®  tuna to make a Paleo Tuna Salad with a homemade dressing. Bumble Bee® Tuna makes it super easy for you with tuna in cans or pouches.

If you’re trying out a paleo diet for a new you in this new year, this paleo tuna salad is going to be such a help for you. Whether you’re looking for a lunch to take to work or a quick dinner, this paleo recipe will come to your rescue.

Paleo Tuna Salad - Tastes of Lizzy T

How can you make this a quick lunch that will be ready for you all throughout the work week? On Sunday, hard-boil some eggs. Wondering the best way to hard-boil eggs? We make perfect eggs every time in an Instant Pot.  Cook however many you think you’ll need for the week. I purposely didn’t put measurements on the different ingredients of the salad itself. I know you are all smart and can figure out on your own how big of a salad you’d like, or how much you’ll want to prepare for the week ahead.

While the eggs are cooking, chop the lettuce and slice the red onions and tomatoes.  Open the can of olives and put them in a plastic container with a lid so that you have easy access to them. Open a can of tuna, drain it, and store it in a plastic container with a lid. Once tuna is opened, it only keeps in the fridge for about three days, so don’t open too much tuna at once.

Paleo Tuna Salad - Tastes of Lizzy T

Use a glass or plastic jar with a screw-top lid to make this simple, pretty dressing. Add the dressing ingredients to the jar, cover it, and shake to mix. Pour the dressing over the salad right before serving. It’s a simple, tangy paleo homemade dressing that quickly became one of our favorites.

Paleo Tuna Salad - Tastes of Lizzy T

If you’re like me, you’ll need some healthy lunch ideas, and paleo lunch ideas are even more of a need. Try this paleo tuna salad. I think you’ll love it!

And you should also try our easy tuna empanadas recipe!

plate of paleo tuna salad
plate of paleo tuna salad

Paleo Tuna Salad

5 from 3 votes
Paleo Tuna Salad is packed with protein, vegetables, olives and drizzled with a homemade dressing. Grain free, gluten free, sugar free and dairy free.
Servings 1 serving
Prep Time 20 minutes
Total Time 20 minutes

Email Me This Recipe!
Enter your email and get the recipe sent to your inbox! Plus you’ll get new recipes from us every week.


  • Romaine lettuce chopped
  • Red onion sliced
  • Black olives
  • Roma tomatoes sliced
  • Hard-boiled eggs sliced
  • Bumble Bee Chunk Light Tuna drained


  • 1/4 cup olive oil
  • 1/4 cup white wine vinegar
  • 1 teaspoon honey
  • 1 teaspoon snipped fresh tarragon or ¼ teaspoon dried tarragon
  • 1 teaspoon spicy brown mustard
  • 1/4 teaspoon salt
  • dash black pepper


  • Layer the lettuce, onion, olives, tomatoes and hard boiled eggs on a plate. Top with tuna.
  • In a jar with a screw-top, combine the dressing ingredients. Cover and shake to mix. Drizzle desired amount over the salad.
  • Refrigerate remaining salad dressing.


*The dressing makes about ½ cup.
*In order to make this recipe Whole30 acceptable, leave out the honey from the dressing. This will slightly lower the calories.
*A note about the calories…the calories are for 1 salad (2 cups lettuce, 1 egg, ½ can tuna fish, etc…and ¼ cup dressing).


Calories: 474kcal
Course Salad
Cuisine American
Calories 474
About JulieJulie Clark

About Julie Clark

I'm Julie Clark, CEO and recipe developer of Tastes of Lizzy T. With my B.A. in Education and over 30 years of cooking and baking, I want to teach YOU the best of our family recipes.

Get 5 Classic Recipes with a Deliciously Secret Twist

You might also like

Join the Discussion

Notify of

Inline Feedbacks
View all comments

Tina Marie Allen
1 month ago

5 stars
That dressing is amazing. ,

2 years ago

Don’t like olives. Use capers instead.

18 Insanely Delicious Paleo Salad Dressing - Paleo202
7 years ago

[…] Paleo Tuna Salad […]

7 years ago

This looks so yummy, I’m heading to the store now for ingredients!

Deborah D
8 years ago

I am going to make this salad minus the black olives.

8 years ago

I would love to make this however there are no measurements given for the salad itself or how many it will serve or what size serving should be used./. Could you maybe post them or send them to me via email? Thanks

9 years ago

This is my kind of meal – perfect for lunch or a quick dinner! I love the addition of hard boiled eggs 🙂

Jamie @ Love Bakes Good Cakes
9 years ago

Such a simple dish – I love it!

Meg @ The Housewife in Training Files
9 years ago

Mmm this sounds delicious! And I have always been interested in the Whole30 just never pulled the trigger!

Jenn @ Deliciously Sprinkled
9 years ago

I would love this tuna salad for lunch right now! 🙂

Deb @ Cooking on the Front Burner
9 years ago

You are definitely starting the year off right with this healthy salad! Hmmm… I better get on that 🙂

9 years ago

Love this salad. Thank you.

9 years ago

I know some people turn their nose at the thought of tuna, but good thing my momma raised me right, we grew up to love tuna! Plus, I’m digging all of the fresh flavors in this salad!

Kacey @ The Cookie Writer
9 years ago

When I turned vegetarian ages ago, one of the last foods I gave up was tuna. It was such an easy meal placement.I have no doubts this salad would b delicious. Still can make it for my family!

heather @french press
9 years ago

I don;t often buy tuna, because my kids don’t like it, but when I do LOVE adding it to salad – this looks just delicious

Stephanie @ Back for Seconds
9 years ago

This sounds so delicious! I want this salad for lunch!