En una olla con agua, agrega la pechuga de pollo con las hojas de apio y media cebolla. Hiérvela por quince minutos hasta que esté bien cocida. Cuando se enfríe, deshiláchala y resérvala.
Corta el aguacate en trocitos pequeños.
En un bol, agrega la pechuga deshilachada con la cebolla restante, el diente de ajo machacado, el cilantro cortado finamente y el aguacate cortado. Adereza con el zumo de limón, la mayonesa, la sal y la pimienta al gusto, y mezcla.
Corta las barras de pan en diagonal, úntalas con aceite de oliva y caliéntalas en la plancha.
Para servir, coloca hojas de lechuga y, sobre los panes, el pollo con aguacate. Decora con tomates cherry y hojas de cilantro fresco.