Paleo Egg Salad {dairy-free, grain-free, sugar-free, Whole30}

Easy Egg Salad

Recipe Macros

Tracking your macros is important while trying to remain in Ketosis. Here they are for one serving of this recipe.


Fat: 24g


Protein: 12g


Carbs: 1g (net)

Icons do not reflect ingredients.

I don’t know about you, but January is flying by. Over halfway done, and at this rate, it will be 2016 in a few months. Fortunately, we live in Colorado and that means we’ve gotten a break from the super cold winter weather. Yesterday, we had all the windows and doors open, and the breeze flowing through the house was just amazing. This is why we moved here.

You may already know this from previous posts (like this one, this one, and this one), but we are a camping family. We love to get up into the mountains as often as we can, preferably within the comfort of the hard walls of our camper. And when we do that, we pack our week’s worth of food with us.

Easy Egg Salad {by Our Paleo Life}

Last summer, when we took a trip to Moab, I posted about our camping food. At the time, I had not posted the recipe I use for our egg salad or chicken salad. I have since posted the Chicken Salad recipe (it’s one of our most popular recipes) but just never got around to actually writing up the egg salad recipe. That hasn’t stopped many of you from sending me messages and asking for it (which I have tried to do, but my measurements may not have been exact). So I finally measured things out and got it written down for you.

Easy Egg Salad {by Our Paleo Life}

I know, egg salad shouldn’t even need a recipe, but if your quantities are off, it can actually taste pretty gross. You can’t have too much yellow mustard (unless you’re really into mustard, which I am not), and too much salt can ruin the whole batch. I think I’ve found the right balance  with this one, and the addition of dill pickles just makes it a little more fancy. Well, that is if egg salad could be fancy.

Easy Egg Salad {by Our Paleo Life}

Since we often (read: almost every day) eat eggs for breakfast, I reserve this egg salad for lunches on days that we eat something that doesn’t have eggs in it for breakfast. Eggs are great and all, but you can have too much of a good thing. Also, I took a note from my mom’s book and sprinkle our egg salad with smoked paprika. That little pop of red was always my most favorite part of my mom’s deviled eggs and now my kids love it on their egg salad.

Easy Egg Salad {by Our Paleo Life}
Easy Egg Salad {by Our Paleo Life}

Easy Egg Salad

Course: Main Course
Prep Time: 10 minutes
Cook Time: 25 minutes
Total Time: 35 minutes
Servings: 3 servings
Calories: 282 kcal
Author: Kendra Benson
Egg salad is such an easy recipe to make, and a great one to have in your emergency arsenal. This one includes dill pickles and smoked paprika for a change of pace from the standard egg salad.



Boil Eggs

  1. In a pot large enough to hold your eggs, cover them with an inch of cold water. Add about a teaspoon of salt and a splash of white vinegar (this helps them peel easier). Cover the pot with a tight-fitting lid and bring to a boil over high heat.
  2. Once the water comes to a boil, reduce heat to low and let simmer, covered, for 20 minutes.
  3. Remove from heat, remove the lid, and run cold water into the pot for a few minutes to stop the eggs from cooking and to quickly cool them (so they're easier to handle). Alternately, you can pop them in the fridge until you're ready to peel/use them.

Assemble Egg Salad

  1. Peel the eggs and rinse them.
  2. Using either an egg slicer or your awesome knife skills, slice and dice the eggs into little pieces. Add to a mixing bowl.
  3. Using a chopper or more knife skills, chop up the pickles into a relish. Add to the eggs.
  4. Add in the mayo, mustard, salt, and black pepper (if using). Take a fork and mash it all together, making sure to break up any large pieces of egg.
  5. Refrigerate until ready to eat (up to 1 week) or eat right away. Garnish with a sprinkle of smoked paprika (not required but always a good flavor booster).

Nutrition Facts
Easy Egg Salad
Amount Per Serving
Calories 282 Calories from Fat 216
% Daily Value*
Total Fat 24g 37%
Saturated Fat 5g 25%
Cholesterol 380mg 127%
Sodium 441mg 18%
Potassium 126mg 4%
Total Carbohydrates 1g 0%
Sugars 1g
Protein 12g 24%
Vitamin A 10.4%
Calcium 5%
Iron 6.6%
* Percent Daily Values are based on a 2000 calorie diet.

Paleo & Keto Recipes Delivered!

* indicates required

9 Comments on “Easy Egg Salad

  1. ASwilley

    I love this!!! Does anyone know the nutritional info on this? I tried to figure it out and it seemed high in calories and fat (prolly because of the olive oil in mayo)

  2. allison

    Loved this egg salad and so did my 9 year old daughter. Didn’t add pickles though. I am having a hard time finding some that don’t sneak sugar in! But it is delicious without!

  3. Lyndsey

    Looks delicious! One question… did you purchase the Paleo Lime Mayo or did you make it? I would love to know where to get it/how to make it! Thanks!

  4. Megan

    Ali, Bubbies Pickles don’t have added sugar, or any preservatives, or even any vinegar! They get their sourness from the pickling process. They’re amazing and you can find them in many health food shops.

    I haven’t made this yet but am giving it five stars, because it looks delicious!


Leave a Reply

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

Join Over 50,000!

Get Paleo & Keto Recipes Delivered to Your Inbox!






Follow us on Facebook