Clean the potatoes. If you were able to find the small ones, you won't have to cut them. Otherwise, cut the potatoes into fourths or halves, depending on their size.
Place your steamer basket in a medium saucepan. Add water until just below the bottom of the steamer basket. You don't want the water touching the potatoes.
Put the potatoes onto the steamer basket, cover the pan and place over high heat on your stovetop.
When the water is boiling, turn down to medium-low heat and simmer for 10 to 20 minutes, depending on the size of the potatoes. They are done when they can be pierced easily with a fork.
Carefully uncover the pot and spoon the hot potatoes into your serving dish. Immediately add the oil and toss until all the potatoes are coated.
Then sprinkle with the salt and parsley while tossing to distribute evenly.
Taste and add salt or parsley if you feel more is necessary. And if you want to add pepper to your liking, now is the time.