Gnocchi: Italian pillows of happiness

Whenever I see gnocchi on the menu at any Italian restaurant, I always order it because I never make it at home. This was my first experience making homemade gnocchi and I was surprised at how easy it was. I've had a weird obsession with purple potatoes lately, and they are just too pretty not to take advantage of, but you can use regular Russet potatoes as well. I paired it with a lemony pesto sauce because gnocchi needs to be elevated by big flavors.