One of the dishes that I miss from Hawaii was the potatoes from the Yummy Korean BBQ place. I've found a recipe that's pretty close to that one (albeit there are no onions in the dish the restaurant chain serves, at least not to my knowledge).
http://www.maangchi.com/recipe/potato-side-dishes