I was on a NCL cruise a couple of weeks ago. Some of the food was very good, a couple of things I ordered were truly bad, and some was just "okay".
Overall I would say it is fine. We did try all the restuarants - which I would recommend. We found it worth the extra money. I didn't order any beef dishes, as with my jaw problems unless it is filet I really can't eat it. My husband ordered them quite often, he found them a little tough and over done.
I found that there was a good variety and we always found new things to try and truly many of them were good.