You can never have too many side dish recipes, so give Waldorf Salad With Curried Mayonnaise Dressing a try. This gluten free, dairy free, whole 30, and vegetarian recipe serves 2. One portion of this dish contains around 8g of protein, 62g of fat, and a total of 732 calories. If you have apple, mayonnaise, curry powder, and a few other ingredients on hand, you can make it. From preparation to the plate, this recipe takes roughly 6 minutes.