Place the eggs in a pot and cover with one inch of cold water. Bring water to a boil and immediately remove from heat. Cover and let eggs sit in hot water for 10 minutes. Transfer to an ice bath (a bowl of cold water and ice cubes) and cool them there for 5 minutes. Peel then roughly chop the eggs.
Add chopped eggs to a bowl, and add in the mayonnaise, mustard, lemon, celery, and green onion. Stir well to combine. Season to taste with salt, pepper, and smoked paprika.
Spoon the egg salad into the lettuce leaves and top with bacon and tomatoes. Sprinkle with a bit more smoked paprika and serve.
Notes
To make the chopping easier, you can pulse the eggs in a food processor. If you have a pastry blender, that can also make the chopping easier by chopping them directly in a mixing bowl. This will store for 3-5 days in the refrigerator.