Scrub the potatoes and cut in half or quarters if large. If small, you can optionally peel away a strip in the center.
Bring one inch of water in a saucepan large enough to hold the potatoes to a boil over high heat. Add the potatoes in a steamer basket, cover with a lid and steam for about 15 minutes. Check for doneness by using a skewer. They should be tender, but not falling apart.
Remove the potatoes from the basket and toss with the butter and parsley. Taste and add salt and pepper to taste.
These are great served warm or at room temperature. You can also heat a little minced garlic in the melted butter if you want garlic buttered parsley potatoes.