Go Back
+ servings
Dairy Free/gluten-free/Grain Free/Nut Free/Paleo/Refined Sugar Free


5 from 2 votes
Nicole Modic
Prep Time 5 minutes
Cook Time 10 minutes
SERVES 4 Servings
Print It Pin It
This recipe truly lives up to its name...  this is THE Best Mayo-Free Egg Salad, and I promise, it'll rock your world. It's paleo-friendly, Whole 30 compliant, gluten-free, and packed with all those healthy  fats and protein to keep you energized and keep those hunger pangs at bay!


  • 6 hard boiled eggs
  • 1 avocado chopped
  • 1 lemon juiced
  • 1/4 cup chives or red onion chopped
  • 2 tablespoons olive oil
  • 1 tablespoon Everything But the Bagel Seasoning or a blend of dried onion, garlic, sesame seeds, salt, and poppy seeds
  • Salt & pepper to taste


  • First, you need to make your hardboiled eggs.
  • To do this, bring a large pot of water to a boil on the stove.
  • Gently drop in each egg.
  • Set timer for 10 minutes, then rinse them under cold water, and peel the eggs immediately and set aside.
  • While your eggs are cooling, chop your chives / red onion and avocado, and add it to a medium bowl.
  • Once the eggs have cooled, roughly chop them into small pieces.
  • Add the egg pieces to the bowl, and then add the lemon juice, olive oil, and Everything But The Bagel Seasoning.
  • Taste it and adjust seasonings as needed — I always love a nice pinch of sea salt and cracked black pepper.
  • Serve on toast, over lettuce, or eat straight out of the bowl.
  • Enjoy!

Did you make this recipe?

I’d love to see what you made - tag @kalejunkie
in your posts and I’ll re-share!