Prep eggs: Place eggs in a saucepan and cover completely with water. Bring to a boil over high heat. Once the water has reached a boil, set a timer for 8 minutes, then drain the water. Run the eggs under cold water until they cool down.
Peel eggs: Once cooled, tap the eggs all over with the back of a spoon to gently crack the shells, then carefully peel the shells from the eggs.
Slice each egg in half, lengthwise. Gently remove the yolks and place them in a mixing bowl.
Make egg mixture: Whisk the egg yolks with mustard and mayonnaise. Season with salt and pepper to taste. Add more mayonnaise or mustard if necessary to reach the desired flavor and creamy consistency. Spoon the egg yolk mixture into the egg white halves. Sprinkle with paprika and top with capers. Reserve in the fridge until you are ready to serve.
Toast the bread.
Spread the mustard on one side of each slice of bread. Layer with pastrami and cheese.
Mix together the sparkling water and lemonade. Serve over ice if desired.
Serve: Slice in half and enjoy with chips, pickles, deviled eggs, and sparkling lemonade.