Place the eggs in a saucepan covered by an inch of water and bring it to a rolling boil. Cover the pan, remove it from the heat and let it sit for 10-12 minutes. Drain the water and place the eggs in an ice bath to cool. Peel and discard the shells. Cut the eggs in half, scoop out the yolks and set aside. Dice the egg whites.In a medium-sized mixing bowl, mash the egg yolks with the mayonnaise, mustard, lemon juice, salt, pepper and paprika. Add more salt and pepper to taste. Gently stir in the egg whites, celery, green onions and parsley until everything is coated and equally distributed. If the mixture is too dry, add some more mayonnaise. Cover the bowl and let the egg salad chill in the fridge for at least 1-2 hours before serving to allow the flavors to meld. Serve on a bed of lettuce as a salad, with crackers, on toast, or as a filling for sandwiches, croissants or wraps with some lettuce. Makes 4 generous servings.