Preheat the oven to 425 degrees F.
Spread a layer of kosher salt on a baking sheet and arrange the potatoes on top (see Cook's Note). Bake until a bit overcooked, about 45 minutes. Let sit until cool enough to handle, cut in half, and scoop out the flesh. Reserve the potato skins, if desired, for another use.
Pass the potatoes through a potato ricer or grate them on the large holes of a box grater. You should have about 2 cups. Make a mound of potatoes on the counter with a well in the middle, add 3 of the egg yolks, the cheese, nutmeg, salt, and pepper. Mix in the potatoes and mix well with hands. Sprinkle 1/2 cup of the flour over the potatoes and, using your knuckles, press it into the potatoes. Fold the mass over on itself and press down again. Sprinkle on more flour, little by little, folding and pressing the dough until it just holds together, (try not to knead it.) Work any dough clinging to your fingers back into the dough. If the mixture is too dry, add another egg yolk or a little water. The dough should give under slight pressure. It will feel firm but yielding. To test if the dough is the correct consistency, take a piece and roll it with your hands on a well-floured board into a rope 1/2-inch in diameter. If the dough holds together, it is ready. If not, add more flour, fold and press the dough several more times, and test again.
Keeping your work surface and the dough lightly floured, cut the dough into 4 pieces. Roll each piece into a rope about 1/2-inch in diameter. Cut into 1/2-inch-long pieces. Lightly flour the gnocchi as you cut them. You can cook these as is or form them into the classic gnocchi shape with a gnocchi board, ridged butter paddle, or the tines of a large fork turned upside down. Rest the bottom edge of the gnocchi board on the work surface, then tilt it at about a 45 degree angle. Take each piece and squish it lightly with your thumb against the board while simultaneously pushing it away from you. It will roll away and around your thumb, taking on a cupped shape - with ridges on the outer curve from the board and a smooth surface on the inner curve where your thumb was. (Shaping them takes some time and dexterity. You might make a batch just for practice.) The indentation holds the sauce and helps gnocchi cook faster.
As you shape the gnocchi, dust them lightly with flour and scatter them on baking sheets lined with parchment paper or waxed paper. Set gnocchi filled cookie sheet in front of a fan on low for 1/2 hour (turning gnocchi after 15 minutes). If you will not cook the gnocchi until the next day or later, freeze them. Alternatively, you can poach them now, drain and toss with a little olive oil, let cool, then refrigerate several hours or overnight. To reheat, dip in hot water for 10 to 15 seconds, then toss with browned butter until hot.
When ready to cook, bring a large pot of water to a boil and add salt. Drop in the gnocchi and cook for about 90 seconds from the time they rise to the surface. Remove the cooked gnocchi with a skimmer, shake off the excess water, and serve as desired.
Cook's Note: Baking potatoes on a layer of salt allows heat to circulate 360 degrees. Scrape the salt into a jar and reuse it again and again. If you do not have time to shape the gnocchi, you can freeze the dough, defrost it in the refrigerator, and then shape it. To freeze shaped gnocchi, line baking sheets with waxed paper and dust with flour. Spread the gnocchi on the prepared sheets and freeze until hard. Remove to individual-portion-size freezer bags. Store in the freezer for up to 1 month. To cook, drop the frozen gnocchi into boiling salted water. Cook for about 2 minutes after they rise to the surface.

Kitchen-Friendly View

Nutrition Facts

Per Serving Per 100 g

Amount Per 1 Serving
Calories	350.18 Kcal (1466 kJ)
Calories from fat	80.92 Kcal
		% Daily Value*
Total Fat	8.99g	14%
Cholesterol	197mg	66%
Sodium	569.36mg	24%
Potassium	744.08mg	16%
Total Carbs	48.72g	16%
Sugars	1.3g	5%
Dietary Fiber	3.27g	13%
Protein	17.8g	36%
Vitamin C	9.1mg	15%
Iron	2.6mg	14%
Calcium	192.8mg	19%

Amount Per 100 g
Calories	168.23 Kcal (704 kJ)
Calories from fat	38.88 Kcal
		% Daily Value*
Total Fat	4.32g	14%
Cholesterol	94.64mg	66%
Sodium	273.52mg	24%
Potassium	357.46mg	16%
Total Carbs	23.4g	16%
Sugars	0.62g	5%
Dietary Fiber	1.57g	13%
Protein	8.55g	36%
Vitamin C	4.4mg	15%
Iron	1.2mg	14%
Calcium	92.6mg	19%

* Percent Daily Values are based on a 2000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
Find out how many calories should you eat.

Tastes

salty
savory
bitter
sweet

Search recipes
by ingredients

Construct & Analyze
Your Recipe

Analyze

Try this similar recipes

Gnocchi

Idaho potatoes, Egg yolks, Parmesan cheese, grated and 4 more..
Potato and Cabbage Croquettes

Mashed potatoes (3 cups) and 8 more..
Duchess Potatoes

Russet potatoes, peeled and quartered, Egg yolks and 6 more..
Chicken and Waffles

Eggs, Heavy cream, Cayenne pepper, Salt and 13 more..
Coconut Shrimp

Egg, Beer (i used sam adams double bock), Baking powder and 7 more..
Lanas Best Ga Southern Country Fried Chicken

Lanas best ga. southern fried chicken, Salt, Eggs and 7 more..
Kittencal's Greek Pastitsio

Uncooked ziti pasta, Melted butter, Grated parmesan cheese and 24 more..
Gnudi

Whole milk ricotta cheese and 10 more..
Gnudi (Giada De Laurentiis)

Whole milk ricotta cheese and 9 more..
Fettuccini Alfredo

Butter, Onion , chopped into tiny pieces and 12 more..
Sausage Turnovers

Active dry yeast, Sugar, Warm water (105aof-115aof) and 13 more..
Veggie-Stuffed Macaroni and Cheese

Whole wheat elbow macaroni, Whole wheat breadcrumbs and 12 more..
Baked Garlic Sweet Potatoes

Head of garlic, Olive oil and 8 more..
Creamy Green Beans Parmesan

Fresh green beans, trimmed and snapped, Butter and 6 more..
Creamy Green Beans Parmesan

Fresh green beans, trimmed and snapped, Butter and 6 more..