Snijd de bleekselderij, appel en kaas in reepjes. Snijd de aardappeltjes in tweeën. Zeef de ananasblokjes en knip de peterselie fijn. Meng alle ingrediënten in een grote kom. Maak de salade op smaak met een mespuntje zout. Zet het geheel in de koelkast en laat het een paar uur staan alvorens het op te dienen. Eventueel serveren met stokbrood.