Hard Boil the Eggs: Place eggs in a medium pot, cover with water, and bring to a boil. Once boiling, reduce the heat and simmer for 10-12 minutes. Remove the eggs from the pot and let them cool in ice water or under cold running water.
Peel and Halve the Eggs: Once the eggs are cool, peel off the shells. Slice the eggs in half lengthwise and carefully remove the yolks. Place the yolks in a bowl.
Prepare the Filling: Mash the yolks with a fork until smooth. Add the mayonnaise, mustard, salt, and pepper. Mix until creamy and well combined. Adjust the seasoning to taste, adding more mustard or mayo if needed.
Fill the Egg Whites: Spoon the yolk mixture back into the hollowed-out egg whites. You can also use a piping bag with a decorative tip for a more polished look.
Garnish and Serve: Sprinkle with paprika for color. You can also add optional garnishes like chives, crumbled bacon, or pickle slices for extra flavor and texture.