Absolutely! Cooking a whole chicken for this salad will ensure the best flavor in this dish. Make sure the shredded cooked chicken has cooled completely before you coat it with mayonnaise.