The food FROM Hawaii gets cooked in Seattle or another continental airport before the plane goes outbound. I'm not a vegetarian, so it doesn't matter to me, but AS should have a contract with a caterer on the island to get you some kind of vegetarian meal...particularly if you've given them notice of your requirements. Alternatively, I'd buy food and head to the service counter when you get there and ask them to reimburse you.