In a medium bowl, break down the hard-boiled eggs before mashing them.
Add Miracle Whip, mayo, mustard, green onions, celery, smoked paprika, salt and pepper. Stir well until the ingredients are well blended.
Place lettuce leaves on 3 slices of bread. Evenly divide the egg mixture and spoon a third on top of each slice. Place another bread slice on top of each, and serve immediately.