Go Back Email Link
+ servings

Deviled Egg Salad

The Herbeevore
This deviled egg salad is a fun twist on classic egg salad - and is low in carbs and keto. Great on a lettuce wrap or a sandwich!  This is one of those keto vegetarian recipes you'll keep coming back to!
5 from 3 votes
Prep Time 10 mins
Cook Time 10 mins
Total Time 20 mins
Course Salad, Sandwich
Cuisine Lunch, Salad
Servings 8 servings
Calories 187 kcal



  • In a large bowl, add the hardboiled eggs.  With a fork, mash the eggs a few times each to break them up into smaller pieces.
  • Add the celery, onion, mayonnaise, mustard, and relish.  Stir well to combine, ensuring the dressing evenly coats the eggs and veggies.
  • Taste and add salt and pepper if desired
  • Sprinkle the top with paprika.
  • Serve as a sandwich or lettuce wrap, enjoy!


Save Money on Organic Produce!

I get all the fresh produce for my recipes from my garden and from Misfits Market - they sell all organic produce at a super discounted price, and it’s purchased direct from the farmers. We get Misfit Market boxes every other week and love picking out our favorite seasonal produce for delivery.  You can get $10 off your first box by clicking here! 
If you think organic produce is too expensive... think again, and give Misfits Market a look!


Calories: 187kcalCarbohydrates: 2gProtein: 10gFat: 15gSaturated Fat: 4gPolyunsaturated Fat: 5gMonounsaturated Fat: 5gTrans Fat: 1gCholesterol: 284mgSodium: 204mgPotassium: 143mgFiber: 1gSugar: 2gVitamin A: 457IUVitamin C: 1mgCalcium: 46mgIron: 1mg
Keyword deviled egg salad, Deviled Egg Sandwich, keto deviled egg salad, Keto Vegetarian Recipes, Modern Deviled Eggs, Vegetarian Keto Recipes
Did You Make This Recipe?Please leave a rating and comment below!
Or tag me @theherbeevore in your photo on Instagram and I'll feature you in my stories!