Other popular additions to macaroni salad include red wine vinegar or apple cider vinegar, which adds some extra flavor and acidity to the mild noodles. To kick up your sauce, try adding whole milk, dijon mustard, hot sauce, Worcestershire sauce, sour cream, and/or veggies like celery, shallots, and scallions for textural contrast.