Preheat oven to 185°C (375°F).
Bake the potatoes directly on the oven rack for 50-75 minutes, or until soft and tender, then remove from the oven and allow them to cool. Peel the skins off the potatoes and rice them (it's best to put them through a tamis to avoid lumps). Place the potato pulp in a medium bowl and add the flour little by little while stirring. Knead the mixture until all the flour is incorporated and the dough is no longer sticky. Add the salt and, if the dough is still sticky, add up to another ½ cup (125 mL) flour. Continue to knead until you have a smooth ball of dough.
Bring a large pot of salted water to a boil. On a lightly floured bench, roll the dough into long thin ropes. Cut the ropes into 1-inch (2.5 cm) squares and roll them across the tines of a fork to leave an impression. Add about 10-15 gnocchi at a time to the boiling water (so that the water doesn't drop too much in temperature) and boil until they float. Remove the gnocchi with a slotted spoon and place them in a medium bowl.
Repeat until all the gnocchi are cooked.