In a medium bowl, combine the mustard, plain Greek yogurt (or mayo), paprika, salt and pepper. Add the chopped eggs to the mixutre and mix to combine.
Assemble the sandwich:
Place the sandwich bread on a flat surface, top with lettuce leaves and egg salad in the middle.
For a packed lunch:
Slice in half and place inside a lunch or sandwich container.
Pack fresh veggies and fruit and your favorite lunch sides inside a bento box or separate compartments of the lunchbox. Add an ice pack inside the lunch bag to help maintain a cool temperature.