 Another is the beignet, a square-shaped doughnut covered with powdered sugar, commonly associated with New Orleans.The earliest origins to the modern doughnuts are generally traced back to the "olykoek" ("oil(y) cake") Dutch settlers brought with them to early New York (or New Amsterdam).These doughnuts closely resembled later ones but did not yet have their current ring shape.