Skip to content

Easy Tuna Salad

This post contains affiliate links. Click here to read my affiliate policy.

Last Updated on June 18, 2025

paleo tuna fish sandwhich

One of my favorite things is mayo.  Seriously.  I could and can eat it by the spoonful.  Because I love mayo, I’m always making foods that require it as an ingredient.  Mr. Bejelly did not like tuna fish and no matter how much I tried to convince he would like it, it wasn’t he saw Little tear through it like he was in a berry patch (my son loves berries) that he took his first bite.  Anyhow, he was making every kind face because I put eggs in my tuna.  You would think I had broke some sacred tuna fish law the way he was going on about it.

hard boiled eggs

I soldiered on because I have eaten it this way my entire life (and after he took a bite and kept eating I figured it was all good).    This recipe is super easy.  I love that it’s fast and filling.You can also swap the tuna out for something like lobster if you want to be more creative. If you’re struggling to find lobster, you can get some online from Maine Lobster Now.

For the bread, I cheated and bought a box of Chebe Focaccia mix 
paleo tuna fish sandwhich

paleo tuna fish sandwich

Easy Tuna Salad

Prep Time: 5 minutes
Cook Time: 3 minutes
Total Time: 8 minutes
Servings: 6
Calories: 224 kcal
Author: Kelly Bejelly @ A Girl Worth Saving
Print

Ingredients

  • 2 5 oz cans of tuna drained
  • 2 hardboiled eggs diced
  • 1/2 cup mayo
  • 1 tbsp dijon mustard
  • 1/2 tsp garlic powder
  • 1/2 one small red onion diced
  • For the Bread
  • 1 box of Chebe Focaccia mix

Instructions

  1. In a medium bowl mix add the tuna, mayo, mustard, garlic powder and red onion and blend. Then mix in the diced hard boiled egg.
  2. Place on your favorite bread or eat out of the bowl
  3. Enjoy!

Recipe Notes

Nutritional does not include the bread. 

Nutrition Facts
Easy Tuna Salad
Amount Per Serving
Calories 224
% Daily Value*
Saturated Fat 3g19%
Cholesterol 75mg25%
Sodium 285mg12%
Carbohydrates 1g0%
Protein 12g24%
* Percent Daily Values are based on a 2000 calorie diet.

© 2011-2013, A Girl Worth Saving. Feel free to pin my posts but do not repost my full recipe on your blog, Tumblr, or any other website.

PAID ENDORSEMENT DISCLOSURE: A Girl Worth Saving 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. I only recommend products that I wholeheartedly believe to be valuable or that I use myself. We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites.

23 comments

    1. Aw, come on now Robin 🙂 It is so true that the quality of tuna affects the taste. I buy an expensive can of tuna because I can’t stand the taste of some of the lesser brands.

  1. This is how I make mine, except I use a little less mayo and a little more mustard. 🙂 I’ve always made it (so did my Mom) with hard boiled eggs in it.5 stars

  2. Interesting, I’ve never heard of eggs in tuna salad before. I usually make mine with Miracle Whip, I like that zing to it.

  3. I was just looking at your recipes and saw this yummy one. I won’t need to copy it as this is the way I make my tuna as well! I do add chopped up sweet pickles (sugar-free) occasionally. I either eat it as is, wrapped in lettuce or piled on top of shredded lettuce.

5 from 8 votes (4 ratings without comment)

Leave a Reply

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

Recipe Rating