Best food I ever had underway: toss up between Thanksgiving Dinner or Sunday brunches which were on point about 80% of the time with a waffle bar, eggs to order, and a roast beef stand. Mongolian stir fry nights were good, but 2 of them on a 10 month cruise was about 25 too few.
Worst food I had underway: USS Dubuque during my Midshipman cruise. They were just constantly out of food. I remember for breakfast, they routinely would exclusively serve pastries, albeit warm. No milk, no cereal, no eggs, nothing else. Other meals were not so hot either. I remember their Supp-O had a suggestion board with his responses and it was filled with anonymous rants from the crew bitching and complaining; his responses were generally "remember that while this is anonymous, you're addressing an officer. Please be respectful and re-address this issue." I remember thinking as a MIDN, this crew absolutely had the right to complain given how bad and small quantities of food there were. Besides that, the fish the boat cooked was pretty terrible. I like fish, but I think they would steam theirs or something. It was tasteless terrible white fish of some sort (I assume tilapia) that was steamed, so it was super soggy and mushy. I always hated Friday nights for that reason.
Camp Buehring's DFAC in Kuwait beat the ship 9 times out of 10 on food; that was arguably what most dudes were excited for when we sent dets there. Toss up between that and wifi.