"Recent reports alleging food shortages and poor quality aboard our deployed ships are false," Chief of Naval Operations Adm. Daryl Caudle said.