Cut potatoes into 1-inch pieces; cook in lightly salted water for 15 minutes, until tender. Drain.
Smash with a potato masher and gradually beat in olive oil. Season with salt and each pepper and nutmeg. Stir in chopped parsley.