Remove yolks from the hardboiled egg and place in a blender. Add the avocado, mayonnaise, lime juice, cilantro, shallot, paprika, salt and pepper. Puree until smooth. Pipe filling back into each egg white as desired. Sprinkle with paprika.
NOTE: If you do not want to pipe the mixture, simply just mash all ingredients together & spoon filling back into the egg whites.