Based on researching many recipes, as well as reading about the history of gnocchi, the most traditional gnocchi is made from white potatoes, 00 flour and eggs. The use of 00 flour is finer and with less protein, yielding softer gnocchi.