Go Back Email Link
+ servings

Deviled Egg Salad (Keto, Vegetarian, Low Carb)

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 2 votes
Prep Time 10 mins
Cook Time 10 mins
Total Time 20 mins
Course Salad, Sandwich
Cuisine Lunch, Salad
Servings 8 servings



  • 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!
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?Tag me @theherbeevore in your photo on Instagram and I'll feature you in my stories!