When you can press the tip of a sharp knife into the potato without resistance, they are done. You don't want to overcook Parsley Potatoes for the best result. As soon as you pull them off the heat, drain the hot liquid from the pan to stop the cooking.