Of all the messes I sampled, there weren't really any that stood put for the standard of the food above the others (but then being younger I was not that bothered about the quality as long as it was hot when required). One thing that I was taught though was that working on the flight line meant a whole new way to efficiently consume lunch. When hotlocks were served the trick was to remove the lid, cover the top with a slice of bread, invert the tin, remove the tin and add a further slice of bread on top. Proof that you can put anything on a sandwich.
Honourable mentions though should go to the mess at PSAB in the late 90's, they even taught the locally employed serving staff to say "one sausage only" in English.