Heat a 10 inch skillet over medium heat, add 2 tablespoons of the butter, and let it melt and foam.
Add the gnocchi in a single layer and cook undisturbed 3 to 4 minutes until a golden crust forms on the bottom, then flip and cook 2 to 3 minutes more; transfer to a plate.
Wipe the skillet lightly and add the remaining 2 tablespoons butter over medium heat.
Add the sage leaves and cook 1 to 2 minutes, stirring, until the leaves turn crisp and the butter turns golden amber and smells nutty; watch closely, as brown butter can burn in seconds past this point.
Add the garlic and cook 20 to 30 seconds until fragrant.
Return the gnocchi to the pan and toss to coat in the brown butter and sage.
Season with salt and pepper, scatter the walnuts and parmesan over the top, and serve immediately while the butter is still glossy.
Good to Know
Brown butter turns from amber to burnt in under a minute, so pull the pan off the heat the second it smells nutty and looks the color of hazelnuts.