With sugar on top.
(Not on top of the gnocchi. You know what I mean.)
We used Mario Batali's recipe, but most are pretty similar. I read somewhere to use less flour to get them light and fluffy, but that ended up mushy. I think the dough should be stiffer than bread dough and not too soft. It should hold its shape when you form it into a ball. (I saw a recipe with just egg whites and baking powder, but that might be too much like a dumpling.)
The other thing that seemed to really help is cooking them in boiling water, then cooling them in an ice bath. I think that makes them hold together nicely.
We cut the recipe in half:
1.5 pounds of potatoes, peeled and boiled till soft
1 cup of flour (plus more - ended up being closer to two cups)
1 egg
Pinch of salt
Start a pot of water boiling.
Run the potatoes through a ricer or food mill. I don't think it would work to mash them, but maybe pressing them through a strainer?? A food mill is a great thing to have.
Spread the potatoes out on a counter and sprinkle the flour all over the top. Add the pinch of salt over the top. Mix it together with your hands into a pile.
Make a well in the center and add the egg, then use a fork or your hands to begin mixing the potatoes and flour into the egg. When it comes together and is mixed, knead for 3-4 minutes, adding a little more flour at a time. Knead until it's a smooth ball that's kind of stiff.
Let it rest a few minutes, then cut the ball into 4 pieces. Roll each piece out to a snake that's 1/2 to 3/4 inch around.
Chop the snake into 1/2 inch pieces, then press a fork into each piece. This gives it texture to hold the sauce. They don't have to be pretty.
Add finished gnocchi (in batches, not all at once) to the pot of boiling water and cook until they float. I let them float for about 30 seconds (so it's like a minute and a half total).
Remove with a strainer or spider and put them in an ice bath. They'll sink to the bottom when they cool. Scoop them out and put them in a bowl with olive oil to keep them from sticking together.
You can reheat them by adding to sauce. I suppose you could drop them into boiling water again to reheat, too.
The trick is to use a ricer or food mill. I also think the ice bath really helps them to hold their shape.
http://www.mariobatali.com/recipes/gnocchi/