Potatoes took a beating during the low-carb craze.

Any way you cut it or cook it, potatoes - along with bread and pasta - got the cold shoulder from an overweight America desperate to shed a few pounds.

"We got slammed by the perfect storm of low-carb diets," including Atkins and The South Beach Diet, says Fleishman-Hillard VP Amy Kull. In the first quarter of 2004, companies introduced 586 low-carb products, compared with 633 in all of 2003. And the media ...