Paleo Egg Salad with Bacon makes a delicious and easy Paleo meal!

Egg Salad with Bacon {Paleo Egg Salad Recipe}

Egg salad with baconĀ is a paleo-friendly egg salad recipe. Enjoy this paleo egg salad as a lettuce wrap or eat as is. This is a delicious, quick and easy paleo-friendly lunch recipe.
Prep Time 15 minutes
Total Time 15 minutes
Servings 4


  • 7 eggs hardboiled and peeled
  • 1/3 cup Paleo mayonnaise
  • 8 slices cooked and crumbled uncured bacon
  • 3 tbsp sweet vidalia onion finely diced
  • 1/3 cup celery finely diced
  • dash cayenne pepper
  • 2 tbsp dill pickle finely diced
  • sea salt and freshly cracked pepper to taste
  • paprika for garnish


  1. In a large bowl, combine mayo, onion, celery, cayenne pepper, pickle and salt and pepper.  Stir until ingredients are well mixed.  
  2. Chop your eggs and add to the mixture, then stir in most of the bacon (reserve a couple chopped slices for garnish).  
  3. Top with paprika and serve over a bed of greens or in a lettuce boat.