Add the eggs to a pot and fill with cold water. Bring to a gentle boil uncovered over medium-high heat.
Remove pan from the heat and cover with a lid. let sit for 15 minutes for a creamy yolk. Drain off the hot water and fill the pan with cold water let stand for 10 minutes. Drain the water and peel.
Slice boiled eggs in half and scoop out the yolks and place them in a small bowl, and chop the whites.
Mash up the yolks until crumbly and add in the mayonnaise, mustard, paprika, salt, and pepper and mix until combined.
Add the mixed yolks, celery, dill, and chives to the chopped egg whites and mix just until combined.
Add salt and pepper to taste.
Serve on bread or lettuce cups.
Notes
Store in an airtight container in the refrigerator for 3-4 days.