Википедия сообщает, что вальдорфский салат традиционно состоит из свежих яблок, сельдерея и грецких орехов с заправкой из майонеза, подается на листьях зеленого салата. Допускается добавлять в салат кусочки индейки, курицы, виноград и сухофрукты (думаю, они намекают на что-то вроде изюма или чернослива). Заправкой может стать йогурт, что делает салат диетическим.
Хочу попробовать как-нибудь сделать, даже несмотря на нелюбовь к сельдерею.
Русский рецепт салата.

PS. Возможно, следует добавлять корень сельдерея. Надо еще поискать информацию на эту тему, потому как сельдереевый корень я люблю больше других его ненавистных частей.