Place eggs in a medium-sized pan with water covering them. Heat water to a boil, then reduce the heat and simmer for 15 minutes. Remove from the stove, pour off the water, and then place the eggs in cold water for 5 minutes. Afterward, peel the eggs with a spoon to get under the shells.
Alternative Instant Pot Cooking Method
Place 1 cup of water in the Instant Pot's cooking bowl. Place an egg rack in the pot. Place eggs on the rack. Close the pot and set it to cook for 5 minutes on Pressure Cook. The pot will take about 5 minutes to build pressure.
After the eggs have cooked for 5 minutes, set a timer to let the Instant Pot depressurize (on its own) for 5 minutes. Then release the remaining pressure by opening the vent valve. Once the Instant Pot has finished venting steam, open the pot and move the eggs to cold water for 5 minutes. Drain the cold water and peel the eggs.
Making the Salad
Cut eggs in half and chop with a pastry cutter until finely chopped. Add mayonnaise, mustard, paprika, salt, and pepper. Stir well until egg yolks are creamy.
Spread egg salad onto bread slices to make sandwiches. Cut on the diagonal and serve immediately. Any leftover egg salad should be refrigerated.
Notes
Yield
Six sandwiches.
Make Petite Sandwiches
To create finger-sized party sandwiches, begin by trimming the crusts. Assemble whole sandwiches, cut them in half, and halve those pieces again. For an elegant touch, slice each of the four pieces diagonally to produce petite bites.