It takes about 7-8 minutes to cook baby potatoes in an Instant Pot. Use 7 minutes if you like them a little more firm (or are cooking a small batch), and 8 minutes if you like them slightly mushy.