We fly Hawaiian once a year or so and my partner is also vegetarian like yourself, unfortunately despite their website saying how good the food is we would have to disagree as it's not to our taste either, although the deserts can be tasty.

We tend to either get snacks from our hotel before the flight or search the airport for open food retailers. Even the likes of Starbucks can help. Wish I could be more helpful.