Gnocchi is easy to make. The potatoes are steamed or boiled, then peeled and passed through a potato ricer or food mill. The cooked potato is then mixed with flour to form a dough. Finally, the dough is formed into individual dumplings and boiled. When the gnocchi float to the top of the boiling water, they're done.
Gnocchi should be light and fluffy, like little pillows, rather then dense and chewy. Traditionally gnocchi are pressed between the thumb and the tines of a fork to make the characteristic indentations in the dumplings. Here's a recipe for Gnocchi.