By Alexander Nazaryan Reporting from Fort Jackson, S.C, and Fort Gregg-Adams, Va. Army food has been vexing and perplexing the soldiers who have to eat it for about as long as there’s been an Army.

Plans are afoot for an American-owned company seized by the Kremlin to be used to supply food to the Russian army, a document ...