Cocemos las patatas con la piel, sin que queden demasiado tiernas. Las pelamos y troceamos en dados. Las ponemos en un bol y añadimos la mayonesa y la salsa agridulce, removemos y reservamos.
En un cazo, ponemos agua con aceite, perejil, tomillo y sal, y cocemos los contramuslos de pollo. Una vez fríos, los deshuesamos y cortamos en dados. Pelamos la remolacha y la manzana y también las troceamos en dados.
Añadimos al bol donde están las patatas, la remolacha, la manzana, el pollo y el apio picado y mezclamos. Servimos la ensalada fría, quedará con un bonito color rosado.