On North Shore Oahu there is a great restaurant called Hukilau Cafe. If you're visiting I highly recommend it, though if you're vegan there will be nothing on the menu that you can eat. You'll have to ask a local how to get there.....well, ask a couple of locals because they'll all give you different directions, but this is still the way to go since you will never find it on your own. The Hukilau Cafe is where I was first introduced to " the hash." Matthew and I shared a dish of this and didn't eat again till dinner. Matthew refers to such dishes as "gut-pluggers." This meaty dish is definitely not vegetarian and has been linked to many health concerns but what a way to go. This recipe is a healthier, non meaty version that tastes nothing like the original but is still divine nonetheless.
2-3 potatoes cubed
1/2 red onion finely chopped
1/2 head cabbage finely chopped
In a large sauce pan cook the potatoes in just enough water to make them soft. Once the potatoes are tender, add the onion, cabbage, garlic, and veganaise. Cook till the cabbage is wilted. Serve hot.