Wash the potatoes and pierce them with a fork.
Bake the potatoes at 400°F for about 45 minutes or until fork-tender.
Let the potatoes cool slightly, then peel them.
Mash the potatoes until smooth, using a ricer or masher to avoid lumps.
Spread the mashed potatoes on a clean surface to cool completely.
Sprinkle the salt over the potatoes.
Create a well in the center of the potatoes and add the beaten egg.
Gradually mix in the flour, kneading gently until a soft dough forms.
Divide the dough into 4 equal portions.
Roll each portion into a rope about ½ inch thick.
Cut the ropes into 1-inch pieces using a knife or bench scraper.
(Optional) Roll each piece along the back of a fork for ridges.
Preheat the air fryer to 400°F.
Toss the gnocchi pieces lightly in olive oil.
Place the gnocchi in a single layer in the air fryer basket.
Cook for 10–12 minutes, shaking the basket halfway through.
Remove when golden and crispy, and serve immediately with your choice of toppings.