Just back from Majesty last week. I agree... we never went hungary!!
The food was not fantastic 5 star rating food, but there was plenty of it and it was good enough for our liking. We really didn't find anything to complain about food wise. I think that food is not too 'spiced' up and made a bit plain, but it was always good. The Windjammer always had plenty of different things to choose from for breakfast and dinner. And everything there was good.
I do agree, though, that there may not be enough variety in the dining room for vegetarians, as my niece is one; but she eats fish, so she was able to choose fish dishes.
I doubt anyone on that cruise went hungary!! So much food!!