How to Make It
Heat oven to 400°F. Scrub potatoes under running water and pat dry. Prick all over with a fork, place onto a rimmed baking sheet, and bake until tender, about one hour.
While the potatoes are still hot, slice them in half lengthwise (hold them with tongs or an oven mitt if necessary). Scoop out the flesh and place in a large bowl. Pass the flesh through a ricer onto a rimmed baking sheet. Spread the potatoes into a single layer and let cool for 10 minutes.
Add the riced potatoes back into the bowl, drizzle with egg yolks and salt, and stir with a fork until just combined. Slowly add ¼ cup flour, one tablespoon at a time. Stir a few times, then add remaining ¼ cup and gently combine with fork. Stir until flour is just incorporated and large clumps have begun to form. Use your hands to press the mixture into a ball, then transfer the ball to a lightly floured surface.
Flatten the dough with the palms of your hands, fold in half, make a quarter turn with the dough, then repeat the process. Continue to press, fold, and turn until the dough has formed a cohesive ball and feels smooth and slightly sticky, dusting with more flour as needed (about 8 to 10 turns). Form into a 6-inch long log.
Line two baking sheets with parchment paper and sprinkle lightly with flour. Using a sharp knife or bench scraper, slice off a 1-inch piece from the end of the log. Roll into a long rope using the palms of your hands, starting at the center and moving outwards, until the rope is about ¾ inch thick. Sprinkle the rope with a bit more flour, then cut into ¾” pieces. Hold a fork with the tines facing down, then press each piece (rounded side down) onto the tines, rolling slowly down the fork, which will leave an indentation on one side and ridges on the other. Place pieces onto the prepared baking sheet. Repeat with the remaining dough until both baking sheets are filled.
(To freeze gnocchi for later, place each baking sheet into the freezer until the gnocchi is hard, at least one hour. Transfer the frozen gnocchi to a freezer-safe bag and freeze for up to two months.)
Bring a large pot of water to a boil and add a generous pinch of salt. Add half of the gnocchi using a large spatula (alternatively, lift parchment paper, form into a cone, and slowly pour gnocchi in). Stir very gently with a wooden spoon to break up any clumps. Cook until gnocchi begin to float to the surface, about 1½ minutes, then wait about 20 seconds before removing with a slotted spoon. Bring water back to a boil and repeat with the second baking sheet of gnocchi.
Dress and serve as desired.