Start by preheating your oven to 350°F. Take your chicken breasts, brush them lightly with olive oil, and season generously with a mixture of Old Bay, garlic powder, onion powder, and celery salt. Arrange them on a foil-lined baking pan and bake for 20–25 minutes until fully cooked. Once done, set the chicken aside to cool before chopping it into bite-sized chunks.
While the chicken cools, dice the celery and onions finely. Boil your eggs and chop them once they’re ready. These ingredients add a nice texture and crunch to the salad.
Now, take a large mixing bowl and add the chopped chicken, celery, onions, eggs, and sweet relish. Sprinkle in the dill weed, and mix everything well to combine. Slowly add the mayonnaise, a little at a time, while stirring until the mixture reaches your desired creaminess.
Finish by adding dried parsley and a good sprinkle of fresh cracked black pepper. Taste and adjust the seasoning to your liking. Cover your bowl and refrigerate the salad for at least an hour to allow the flavors to meld beautifully. Give it a stir before serving.