This dish didn’t actually originate from Hawaii. Because the recipe has a few “Hawaiian” inspired ingredients, like coconut and pineapple, people decided to use Hawaii in the name. The "haystack" part of the name is because it looks like a haystack after piling all the toppings on the rice.