Peel and chop your boiled eggs.
In a medium bowl add the chopped eggs together with avocado, celery, onions, Greek yogurt, mustard and smoked paprika.
Season with sea salt and pepper and add in freshly squeezed lemon juice.
Stir gently until well combined.
Serve your avocado egg salad over lettuce leaves or with toasted Ezekiel bread.