Authentic Hawaiian macaroni salad is made with simple ingredients, including a sweet and tangy dressing of vinegar, white sugar and lots of mayonnaise. Compared to Southern macaroni salad, which sometimes includes mustard, hard-boiled eggs and chunks of onions and celery, Hawaiian-style mac salad is sweeter and creamier.