Realmente depende de la textura que busques en el producto final. Si quieres una ensalada de pollo con trozos, entonces hornea tus pechugas de pollo sazonadas o no, yo sazono las mías, y luego las cubito. Si quieres algo un poco más excitante, asar las pechugas al punto de un poco de carbón y luego cortarlas en dados. Si quieres que el pollo no tenga sabor y que todo el sabor provenga de la mezcla en la que lo estás mezclando, hiérvelo o ponlo en una olla de cocción lenta si estás cocinando un lote grande.
Todo se reduce a cómo te gusta comer la ensalada de pollo, y lo más importante es lo bonito que quieres que se vea en tu método de servir, porque un sándwich de ensalada de pollo ennegrecido cajún puede parecer muy hogareño. Digo que los pruebes todos hasta que te enamores de uno temporalmente y cuando éste haya perdido su pasión prueba una versión diferente.
También como nota al margen si lo preparo para mí y no para otra persona, para que no tenga que ser todo blanco y bonito, uso los muslos en lugar de los pechos ya que son más indulgentes y generalmente más baratos. Si no estoy sólo rompiendo un pollo entero y usando las sobras.