When cut into ½ to ¾-inch cubes and covered with a lid, it takes about 12 minutes to fully cook butternut squash in a skillet over medium heat.