Preheat oven to 350 degrees. Bake potatoes until easily pierced with a fork (about 45 minutes). You can also boil the potatoes, but baking creates a drier dough and a lighter, fluffier gnocchi. Let the potatoes cool slightly, then peel.
Pass the potatoes through a ricer or grate them into a large bowl.