Waldorf Salad is generally served as an appetizer or a light meal, but with so much fruit in it you can serve it as a dessert as well if you add just a bit of sugar to the mayonnaise dressing and cut back on the black pepper.