A Hawaiian Macaroni Salad is typically made of overcooked noodles, mayo, carrots, and celery. A few other ingredients help season the dish, but most recipes include those few essential ingredients.