Simple answer: mayonnaise or no mayonnaise. Traditionally, the difference between the two was in the way you dressed the salad. Macaroni salad featured small pasta like ditalini or small elbow macaroni and creamy, mayonnaise based dressing. Pasta salad, on the other hand, would have larger pasta like rotini or fusilli and dressed with an oil and vinegar based dressing.