mayo, ketchup, mustard (Dijon adds a nice zippiness) and chopped pickles or relish. You could also add the pickle juice.

Macaroni salad is traditionally made with mayonnaise but there are alternative binding ingredients which can make it tastier ...