I just ate there last week and told them that I was a vegetarian at check-in. There was no problem at all. It was one of the greatest meals I had on the entire 2 weeks trip. They brought a rice dish with veggies and tofu in the most wonderful sauce. It did have a little spice to it, but it was wonderful. In all of my many trips to WDW, we have never gone to O'hana. It is on our list of places to go back to in the future. My meat eating family LOVED it too!