1 Set aside. 2  In a bowl add chicken, onions, celery and eggs. 3  Toss to combine. 4  Stir in mayonnaise, sweet relish and the seasonings (black pepper, onion & garlic powder, celery salt) to enhance the flavor.5  Remember to taste it as you mix in the seasonings to check for the perfect balance. Set aside. 2  In a bowl add chicken, onions, celery and eggs. 3  Toss to combine. 4  Stir in mayonnaise, sweet relish and the seasonings (black pepper, onion & garlic powder, celery salt) to enhance the flavor.