To make the super soft focaccia (dough with potatoes), first boil the potatoes starting from cold water for about 30-40 minutes, or until they are soft enough to pierce with a fork (1).