Boil the potatoes until they become fork tender (about 20-30 minutes, depending on the size).
Drain, peel, and mash the potatoes with a potato ricer, then add the flour while they are still warm (overwise they will become sticky). Mix well until you get a nice soft non-sticky dough.
Cut the dough in smaller parts and roll them with your palms to get a long roll about ¾ inch (1.5 cm) thick. Keep the surface and the dough smooth with flour to prevent stickiness.
Now with a dough scraper or a knife, cut the gnocchetti about ¾ inch (1.5 cm) long. Let them rest separated on a clean towel until you’re ready to cook them.
Make the Gorgonzola sauce
In a saucepan on low heat, add the heavy cream and the Gorgonzola cheese. Mix with a wooden spoon until the roux is completely melted.
Add black pepper and season to taste. If the sauce is too thick, add some more milk. Stir thoroughly until you have a smooth cream.
In a large pot, bring to boil salted water and toss the gnocchi one by one so they will not stick. It will take 1-2 minutes to cook.
As soon as the gnocchi float to the surface, it means they are ready. Take them out with a skimmer and add them directly to the pot with the cheese sauce.
Serve immediately.
Notes
What is the best way to reheat leftover gnocchi? You can store leftovers in an airtight container in the fridge for up to 3 days and you can reheat leftovers either in the microwave or on the stove, but I suggest you add a few tablespoons of milk to the sauce to make it smooth and creamy again.