The best vegetarian Hawaiian food recipes include Huli-Huli Chicken, Ahi Poke Bowls, Spam Musubi, Hawaiian Garlic Shrimp, and Chicken Teriyaki Pineapple Bowls.