So, do you have to use mayonnaise to make a macaroni salad? The simple answer is no. Although the most common, mayonnaise is not the only binding ingredient you can use to make a macaroni salad.