I have always wanted to make gnocchi but was intimidated. Surely gnocchi would involve some complex amalgam of eggs, flour, potato and pasta machine?

Not according to Mark Bittman. Mashed potatoes and flour. Roll them out. Slice and boil them. That's it.

How were they? Like down pillows on the tongue.