Directions Stir mayonnaise, ketchup, relish, horseradish, garlic, chili powder, mustard seed, black pepper, and celery seed together in a bowl. Fold chopped eggs into dressing. Cover the bowl with plastic wrap and refrigerate until flavors blend, at least 3 hours.