Firts time Hawaii food

I had Hawaii food for the first time a week ago with Carol in Mahalo Hawaii BBQ (4750 Almaden Expwy, San Jose). After looked at the menu, I thought I was at the a Japanese joint... Katsu, gaint sushi with spam(what it's called?)... Anyway, I got the combination grill - it's quite nice actually, jucy and tasty. Carol got the giant sushi ;-) I had a bite of the gaint sushi - I'd say, I much prefer the lil ones... Is this Hawaii food, or is this fusion? Or is it both?