The potato gnocchi actually originated in Northern Italy, where the cooler climate was better suited for growing potatoes rather than grain. There are potatoes that are more starchy, that make light, airy dough and are responsible for the soft, pillowy texture and more potatoey flavor of the gnocchi.