Bring a large pot of water to a boil over high heat to cook the gnocchi. Once boiling, add some salt and the gnocchi, and cook according to package directions.
Place a small skillet over medium heat with the chopped walnuts. Toast the nuts, tossing them frequently in the pan until they are golden brown and smell toasted. Remove from the heat and reserve.