Avocado Egg Salad Wrap. To make the avocado egg salad, you need the following: 4 hard-boiled eggs, 1 large avocado (cubed as you see above) 2 tablespoons mayonnaise,1 teaspoon curry. Pinch of salt and pepper. - This sounds AMAZING! Could nix the mayo for just a little olive oil or possibly Greek yogurt.