You are not likely to get bored with the menu on any HAL ship, and IMO if you're not a picky eater you'll probably be very impressed by the food. I've heard some people complain that portions in the MDR are small, but if you're having an appetizer-soup-salad-main course-dessert, they are more than enough.
I particularly like the soups. The menu normally includes both a hot soup and a cold soup, and although the idea of a melon soup or a raspberry soup seemed strange to me at first, they are both fantastic. But I like the hot oxtail soup, too, and the chowders, and ... well, you get the idea. I've also occasionally chosen one of their vegetarian entrees, and been pleasantly surprised by them.