Broccoli salad is a versatile dish that goes great with a number of other dishes. Some of the best complimentary foods are sandwiches, salads, soups, wraps, and pasta salads.