Bring a large pot of water to a boil for cooking the pasta. In the meantime, in a separate pan, cover the potatoes with water and a few big pinches of salt. Simmer until just tender, somewhere between 30-45 minutes, depending on the size of the potatoes. Drain well, then slice into 1/4-inch rounds, toss gently with a bit of salt. Set aside.