Bring a large pot of water to boil. Cook gnocchi until they start to float.
Add the olive oil to a large skillet, over medium high heat. Once the gnocchi are floating and the oil is hot, drain and add the gnocchi to the oil. Cook for 5-6 minutes until the gnocchi start to brown. Remove from the skillet.
Melt the butter in the skillet over medium heat. Once it melts, let it keep cooking for the next 2-3 minutes until it starts to get lightly golden and smells just a little nutty.
Add the sage leaves to the butter and let it cook for another 2-3 more minutes. The butte will continue to get golden brown.
Finally add the garlic and cook for 1-2 minutes until it smells garlic and nutty. Add the cooked gnocchi back to the skillet and toss everything to coat well. Heat for another minute to warm the gnocchi.
Serve topped with Parmesan cheese if desired. Season with salt and pepper to taste.