Place egg in a saucepan and cover with cold water. Bring water to a boil and immediately remove from heat. Cover and let egg stand in hot water for 10 to 12 minutes. Remove from hot water; cool for 5 minutes. Peel and chop into bite-sized pieces.
In a medium bowl, mix together tuna and mayonnaise. Mix in egg, celery, relish, and black pepper.