Spent 6 years in the Navy. If you have ever ate their food, you will know that "mess hall" is a better descriptor! 
Ummm.... navy vet here too. There are no "halls" on ships. Only passageways. And the proper name for it on a ship is "Mess Deck"... with the actual cooking area or kitchen being the "Galley". Now... if you are at a shore station, it can be referred to as a Mess Hall.
But all that aside... lets see if anyone can remember these food related terms and memories from the Navy (perhaps other military too):
* Pork Pucks: The "Pork Chops" that came in a can, and as a result were perfectly round.
* UBO - Unidentified Brown Object: The breaded patty that was named differently depending on what shade it was. Light = Chicken, Medium = Veal, Dark = Chicken Fried Steak. Also known as a "Multi Purpose Patty."
* Jet Juice: Eventually, some "Grape" will get JP5 in the ships drinking water. For the next month, the Bug Juice tastes like jet fuel.
* Starboard List Cakes: Even under the best of conditions, the ship never rests perfectly level when at sea. As a result, all the cakes baked in the galley are very thick on one end, and paper thin on the other. Dont worry though... the lard-like icing will even it out.
* Mid Rats: The box of mystery food that is handed out as "lunch" to the guys fortunate enough to work the 19 to 07 shift. Usually consisted of a soggy sandwich, an apple, and a box of Parmalat.
* Parmalat: The milk boxes that need no refrigeration. Lots and lots of sea stories as to why.
* Beer Day: 45 days at sea without a port call resulted in getting 2 tickets which could be redeemed for 2 warm Budweisers. Usually accompanied by a "Steel Beach" picnic. (I understand the time required for a "Beer Day" is 60 days now? )
* Gedunk: Anything edible gotten out of a vending machine. Usually candy or junk food.
* Slider: Hambuger cooked by the cooks in the galley. So named for its ability to "slide" across your plate due to the amount of grease dripping from it.
I'm sure there are others... just cant remember them right now. Been out for 15 years.
I now return you to the aforementioned thread already in progress.