In fact, some are blaming First Lady Michelle Obama, a leading voice in healthy eating. After the Navy announced it's taking the Department of Defense's Go for Green Nutrition program up a notch and no longer frying the foods it serves the troops, the Navy Times Facebook page received dozens of angry posts.
Twitter, too, was abuzz, with some Tweets taking aim at FLOTUS.
"Wow, way to go, Obummer Administration. Sailors angry after Navy bans fried food," wrote one person.
Wow, way to go, Obummer Administration. Sailors angry after Navy bans fried food | http://t.co/KCkOiLi0lB— Johnny Lawful (@ViewFromTX) July 17, 2015
"Navy fights 4 our freedom but cant eat french fries?" wrote another.
The kerfuffle prompted rumor-debunking website Snopes to weigh in. The First Lady, the site pointed out, was not mentioned in the Navy Times article or the Go for Green press release.
The Navy confirms that FLOTUS had no part in its overhauled menu. While the First Lady has been outspoken about creating healthier eating habits and fighting obesity, she's doesn't decide on food choices for the nation's fleets.
When asked if the change was related to Michelle Obama's Let's Move! Initiative, Jan Derk, Naval Supply Systems Command, Director, Office of Corporate Communications, told PEOPLE in an email, "No. All Services have been looking for healthier options in ingredients and meal preparation methods for the past five or more years. The Go for Green program that the Navy currently follows was originally developed by the U.S. Army as part of their Performance Fueling initiative."
And not to split hairs, but the Navy says it has not actually banned fried foods.
"The Navy will be using a new type of oven," wrote Derk, who said "the 'combi' oven supports [The Go for Green program] by using steam to cook food whereas fryers use oil."
In the end, the result remains the same – there won't be any fried foods on the menu. Also, whole milk will be replaced with skim and soy milk, according to the Navy Times.
The healthier changes are set to go into effect by 2017.