1. Cut the baby potatoes in half or for larger ones into quarters to make bite-sized pieces. Add a cup of water to a large microwaveable bowl along with the potatoes. Cover and steam for 15 minutes or until firm but fork tender. Or steam to soften using your preferred method.