Place egg in a saucepan and cover with cold water. Bring water to a boil then immediately remove from heat. Cover then let eggs stand in hot water for 10 to 12 minutes. Remove from hot water, cool, peel and dice.
In a medium bowl, mix together tuna and mayonnaise. Mix in egg, celery, relish and black pepper.