In a small saucepan, place the raw eggs and cover with cold water.
Bring to a boil over medium-high heat. Reduce heat and simmer for 15 minutes at a low boil.
Remove from the heat and carefully drain off all the water. Cover with cold water and a few cubes of ice. You'll want to do this to stop the eggs from overcooking. Leave them to cool for about 10 minutes until they're easier to handle.
Peel the eggs and dice them up.
Place the eggs, celery, onion, mayo, mustard, and cheese into a small bowl. Stir to combine.
Add black pepper to taste.
Cover and refrigerate at least thirty minutes to chill.
We like to serve this on potato bread or over a green salad.