“Potato bread” includes wheat flour (check the ingredients). “Corn bread” traditionally did not include wheat, and no one has managed to produce a bread usually coco or coffee beans.
Chocolate (similar to corn and potatoes) are American in origin, and while coffee is African in origin, it didn’t become widespread in Europe until the period of the achronim.
Quinoa is American in origin and didn’t become common on North America until recently, and reasonable aruge whether to treat it like corn or like potatoes (though if one looks, there are online bread recipes for it).
If you held that you eat only foods with a mesorah going back to ancient times, none of the American foods would be allowed, and neither would coffee or sugar, which entered our cuisine post-biblically.