about 20 to 30 minutes before you want to serve your stew, add your potatoes to the stew pot. note that the bigger your potato chunks, the longer they'll take to cook. stir the potatoes and check for doneness. slice the potato with a butter knife to see if it's done, says sidorenkov.