If you'd like to serve this light Waldorf salad with no mayo the next day, I recommend storing the toppings separate from the vinaigrette and salad greens. This will keep the greens nice and crisp instead of soggy. Traditional Waldorf salad made with mayo or Miracle Whip, on the other hand, is best prepared a day or two before serving to let the flavors of the dish come together.