Easy Egg Salad

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.

Please share:

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

Yield: 3 servings
Prep Time: 10 minutes
Cook Time: 25 minutes
Total Time: 35 minutes

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.


  • 6 Hard Boiled Eggs
  • 1/4 cup Paleo Lime Mayo
  • 1 heaping tsp Yellow Mustard
  • 1/4 tsp Sea Salt
  • 3-4 Baby Dill Pickles, no added sugar
  • Black Pepper, optional, to taste
  • Smoked Paprika, optional, for garnish


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 Information:
Yield: 3 Serving Size: 1 grams
Amount Per Serving: Calories: 282Total Fat: 24gSaturated Fat: 5gUnsaturated Fat: 0gCholesterol: 380mgSodium: 441mgCarbohydrates: 1gSugar: 1gProtein: 12g

Nutrition is calculated by a third party and may not be 100% accurate

Please share:

  1. 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. 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. 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. 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 *

You May Also Like
Slowcooker Minestrone Soup
Read More

Crockpot Paleo Minestrone Soup {with Instant Pot option}

We have enjoyed this soup both with and without the addition of the pork sausage, so it is both Whole30 and vegan friendly. This minestrone soup tastes even better than the endless soup from a certain chain restaurant, and you can make you own endless salad to go along with it.
Blueberries & Cream Gummies {by Our Paleo Life}
Read More

Blueberries & Cream Gummies – Paleo

My kids love these real-fruit, no-sugar gummies and I love that they're getting the benefits from gelatin and real fruit and not the nasty side-effects of corn syrup and artificial colors and flavors.