Rinse or clean fresh sage, pat dry (if wet), and chop. If you are using dried sage, chop it or crumble it with your fingers. Set aside a small portion of the sage (about 1 teaspoon) to decorate the dish later.
Heat the olive oil in a pan and sauté the gnocchi in it over high heat, stirring frequently.
Once the gnocchi start to brown, add the sage to the pan (except for the small amount you set aside).
Fry the gnocchi until golden brown and the sage is fragrant.
Remove the gnocchi from heat and mix with the nutritional yeast and the lemon juice.