The potato has had a great run for most of the past five centuries. But these days, the humble spud has fallen on hard times.

A darling of American dinner tables since before the nation's founding, potatoes have lost favor in the U.S. for the past two decades. Consumers have shunned the starchy side dish in a race away from carbohydrates and toward greater convenience, two factors driving broad changes in how Americans eat.

Total...