The last time I made waldorf salad, my 4-year-old son asked if we could have it without mayo the next time. I was worried about the apples browning and I didn't have any lemon juice. I did have some crushed pineapple which did the trick and it all tastes really good, too.