One of my favorite things about Hawaii is that it's a huge melting pot of cultures. History has it that European chefs started working in the hotels and popularized potato salad by placing it on their menus. Locals replaced potatoes with macaroni because of its affordability and shelf-stability, and voila! For more history on Hawaiian mac salad, I love Taste Cooking's article.