I hate to consign a classic to the compost heap of history. I'm giving the Waldorf another try. First of all, I'm nixing the mayo. For a vegetarian version, use Fage Greek yogurt with a squeeze of lemon juice. It's healthier and higher in protein, and tastes better.