Steam potatoes for about 14-16 minutes on medium heat. Keep in mind, the cooking time will depend on the size of your potato; larger will take longer while smaller will be done quicker. You will know when the potatoes are done when you can easily pierce with a paring knife or fork.