Robert Irvine has been enlisted to overhaul the dreary mess hall menus that drive many soldiers to less-healthy choices.

Between Amazon’s Big Spring Sale and Walmart’s Spring Savings Sale, merchants are trying to make spring sales a thing—and ...