Preheat oven to 400°F (200°C). Cut butternut squash into 1-inch cubes and toss with olive oil, salt, and pepper. Roast for 20-25 minutes, or until tender.
Boil potatoes until tender. Mash well.
Combine mashed potatoes, roasted squash, flour, salt, and nutmeg. Mix until a dough forms.
Roll out dough and cut into gnocchi shapes. Boil until they float to the surface.