Start by boiling the russet potatoes. Place them in a large pot of cold, salted water, then bring it to a boil. Cook until fork-tender, about 30-40 minutes. Drain and cool slightly.
Once cool, peel the potatoes and mash them using a potato masher or ricer until smooth. Ensure there are no lumps.
In a mixing bowl, combine the mashed potatoes with the beaten egg and sea salt. Gradually add flour until a soft dough forms, adjusting flour as needed.
Transfer dough to a floured surface and knead gently for 1-2 minutes until it comes together. Avoid overworking to prevent tough gnocchi.
Divide dough into sections. Roll each into a long rope about ½ inch thick. Cut into 1-inch pieces and shape with a fork.
Bring a large pot of salted water to a boil. Add gnocchi in batches; when they float to the surface, they are done, about 2-3 minutes. Remove with a slotted spoon.
Serve and enjoy! Toss gnocchi with your favorite sauce, sauté in butter, or sprinkle with Parmesan cheese and fresh herbs.