Mix ham, eggs, celery, pickle relish, and onion together in a bowl. Combine mayonnaise and mustard together in a separate bowl; pour over ham mixture. Stir to coat. Refrigerate until serving time.