Preheat the oven to 400°F and line a baking sheet with wax or parchment paper. Wash potatoes and pierce several times with a fork. Microwave on high for 10 minutes.
Flip potatoes and microwave for an additional 5 minutes. Transfer to the oven and bake for 15 minutes. Instead of microwaving, potatoes can be baked for 1 hour.
Halve the potatoes and scoop the flesh into a ricer and rice the potatoes. Transfer 2 slightly packed cups of riced potatoes to a bowl. Stir in the egg yolks and 1 teaspoon of salt.
Add flour and knead the dough gently until smooth but slightly sticky. Roll 1/4 of the dough into a 3/4 inch thick rope. Cut the ropes into 3/4 inch pieces.