Home » Recipes » Deviled Egg Salad
egg salad on a wooden spoon

Deviled Egg Salad

Deviled Egg Salad is a fun twist on traditional egg salad! It’s packed with flavor, low carb, and makes a great lunch. 

lettuce wrapped egg salad sandwiches

I can’t imagine living a low carb life without eggs. They’re the perfect food, if you ask me!

Low in carbs, packed with protein, and so versatile.

We often have scrambled or fried eggs for breakfast, avocado egg salad for lunch, boiled eggs for a snack, and deviled eggs with dinner.

We eat a lot of eggs in our house, is what I’m saying. 

My keto deviled eggs are a favorite, thanks to the addition of bacon and cheddar! 

This deviled egg salad is a mash up of classic deviled eggs and egg salad and I couldn’t love it more! 

egg salad in a lettuce wrap

How to make deviled egg salad: 

First, you’ll want to boil some eggs.

I like to use my Instant Pot for this. I pop the eggs in with a cup of water and cook on high pressure for 5 minutes. I do a 5 minute natural release and then a 5 minute ice bath. This method always produces perfectly cooked hard boiled eggs that are easy to peel!

diced egg whites

If you don’t have a pressure cooker, you can pop your eggs in a pot of water. Bring the water to a boil, turn off the heat, and cover the pan. Let the eggs sit for 15 minutes before removing to an ice bath. This makes for nicely cooked eggs, but they can be a bit trickier to peel, which is why I always prefer the Instant Pot method. 

After your eggs are boiled, cooled, and peeled, slice them in half and pop the yolks out into a small bowl. Chop the whites into bite sized pieces.

egg salad dressing

To make the dressing, you’ll want to add mayo, pickle relish, mustard, vinegar, paprika, salt, and pepper to the yolks and mash it all together to form a smooth dressing.

Pour that mixture over the chopped egg whites and stir to combine.

Easy peasy!

I like to serve this in a lettuce wrap or with my low carb crackers for dipping! This makes a great lunch and it’s very filling. 

wooden spoonful of seasoned egg salad

More low carb lunch recipes:

Fathead Pizza: Top it with whatever you like – we usually do pepperoni!

Low Carb Soup: All the flavors of a taco in a soup!

Fried Cabbage: I add smoked sausage and it’s the best!

Cheeseburger Soup: Every bit as good as a juicy burger!

egg salad in a yellow baking pan

Follow me on social for more recipe ideas & inspiration!

egg salad on a wooden spoon

Deviled Egg Salad

A tasty mash up of deviled eggs and egg salad! This is the perfect lunch!

Yield 6 lettuce wraps
Prep Time 5 minutes
Total Time 5 minutes


  • 6 boiled eggs
  • ⅓ cup mayonnaise
  • ¼ cup dill pickle relish
  • 1 tablespoon mustard
  • 1 teaspoon vinegar
  • ½ teaspoon paprika
  • ½ teaspoon cracked pepper
  • ¼ teaspoon salt
  • 6 pieces butter lettuce, for serving


  1. Peel the boiled eggs and slice in half.
  2. Pop the yolk out of the eggs and into a small mixing bowl. Set whites aside.
  3. Add the mayonnaise, relish, mustard, vinegar, paprika, salt, and pepper to the yolks and mash together until smooth and creamy.
  4. Chop the egg whites into small chunks and add to the yolk mixture. Stir to combine.
  5. Serve with lettuce wraps or a fork.


Make sure to check the sugar content on the pickle relish. Some of them have quite a bit of sugar.

Recommended Products

As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.

Nutrition Information:

Yield: 3 Serving Size: 2 wraps
Amount Per Serving: Calories: 329Total Fat: 29gSaturated Fat: 6gTrans Fat: 0gUnsaturated Fat: 21gCholesterol: 383mgSodium: 673mgCarbohydrates: 3gNet Carbohydrates: 2gFiber: 1gSugar: 2gProtein: 13g

All information and tools presented and written within this site are intended for informational purposes only. This information is provided as a courtesy and there is no guarantee that the information is accurate.

Want To Save This Recipe?

Leave a Comment

Your email address will not be published.

22 thoughts on “Deviled Egg Salad”

  1. For a sweet pickle relish I buy the regular dill relish and put a few drops of liquid Stevia to taste so I’m not missing out on the “sweet” pickle relish flavor!

  2. Tobius Holmes

    Love this recipe! I love eggs and am always looking for egg recipes.
    Keep up the great work and recipes.

  3. Made this today for Easter and it was really tasty. I was out of relish so chopped up some (homemade) dill pickles instead and used a German brown mustard so the color was a little less vibrant. I added a few chives (a common garnish for deviled eggs) just because I had them. The small amount of vinegar is what really brings everything together (I forgot to add it at first and after tasting thought it was missing something – it was!) Thanks for posting.

    1. Karly Campbell

      So glad you enjoyed this one. I’m sure it was great with he brown mustard and chives! 🙂

  4. Leslie England

    Thanks so much for sharing this recipe. Made it today and served it over the Everything Bagel Chaffle. It was wonderful.

  5. Your recipes look so delicious and easy. My husband is the cook in our house and I will be showing him these recipes and maybe even head to the kitchen with him. Thank you so much

  6. I just discovered your webpage and I”m enjoying the recipes. I want to thank you for sharing and I realize you need to make a profit, but with all the advertising on the page it makes it difficult to navigate and becomes quite annoying. Having to literally close 5 ads just to scroll down and view the recipe is overload. I just scrolled up and down again and counted 13 ads. Again, thanks for providing this recipe.

    1. Karly Campbell

      Hi Jeremiah!

      Thanks for the feedback. When you say ‘close 5 ads’ do you mean ads are popping up over the content or are you talking about ads inside the content that you scroll past?

      It’s tough finding a good balance of ads and keeping readers happy, so I’m always tweaking. There shouldn’t be ads popping up, so I’ll definitely look into that.

      1. Stephanie Rivera

        Same here as well. Ads popped up atleast 3 times while scrolling. I’m about to try this recipe!

  7. Not good for one who’s bad cholesterol is almost 3 times the amount it should be. I had to cut eggs out of my diet but oh that recipe is GREAT!

  8. Great idea! I love egg salad, and deviled egg salad in lettuce wraps sounds like the perfect low-carb meal.


    Hopefully, the mayo is soy free or all is lost. Soy promotes estrogen, a very anti-keto, anti-testosterone result. Also, avoid vegetable oils, such as canola and sunflower, grapeseed and peanut, to name four, cheap for the manufacturer, but not for health.

    1. Karly Campbell

      This site isn’t dedicated to clean keto – it’s a low carb blog with recipes that also sometimes fit into a keto way of eating. You can choose which products you use yourself to suit your diet. 🙂

  10. caren gittleman

    YUM!! I am going to make this right now (don’t have relish in the house) but I can still make this! Yum! Thank you!

      1. caren gittleman

        It’s delicious! Had no lettuce in the house and didn’t have my “Ak” sesame crackers that I love, but I put it on one of my thin multi-grain buns…eating it now…delicious!! xoxo

Skip to Recipe
Scroll to Top