Heat gnocchi according to package directions. Drain well. Meanwhile, melt 4 tablespoons of the butter in a small skillet over medium-high heat. Add sage and continue cooking for 2 to 3 minutes, stirring occasionally, until butter has brown flecks and a nutty smell. Quickly set aside and sprinkle nutmeg and salt over top.
Place a large skillet on the hot burner and melt remaining 2 tablespoons of butter over medium-high heat. Toss in gnocchi and let brown on one side, flip, and brown on the other side. Add in the sage brown butter and toss to coat. Serve with shaved Parmesan and black pepper to taste.
Per serving: 359 calories, 19 grams fat (12 grams saturated fat), 49 milligrams cholesterol, 498 milligrams sodium, 42 grams total carbohydrates, 0 grams fiber, 7 grams protein.