Starting in 1900, immigrants from Puerto Rico were recruited to work on Hawaii's sugar plantations. One of the plants they brought over to Hawaii was the large shrub called Gandule, which bore a bean used in many Puerto Rican dishes.
Arroz con Gandule is a celebratory dish usually reserved for holidays. And like many cultural dishes that made their way to Hawaii, recipes were altered because traditional ingredients were not available in Hawaii at the time.
Source: The Original Hawaii's Plantation Village Cookbook